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(54) Cell processing apparatus, ATM exchange and cell discarding method 



(57) A cell processing apparatus which executes 
processing tor switching a short-packet in AAL Type 2 
cell format has a separation processing unit and a res- 
toration processing unit. The separation processing unit 
spirts a short packet, which has a length greater than a 
length L (= 48) bytes capable of being accommodated 
in one ATM cell, into two portions, accommodates sig- 
nificant data containing (1 ) one of the short-packet por- 
tions and (2) short-packet length information, in a pay- 
load area of the first ATM cell, accommodates remaining 
significant data including another short-packet portion, 



which could not be accommodated in the first ATM cell, 
in a pay load area of the second ATM cell, and inputs the 
first and second ATM cells to an ATM switch. The res- 
toration processing unit refers to the short-packet length 
information that has been accommodated in the first 
ATM cell output from the ATM switch, restores the orig- 
inal short packet, the length of which exceeds L bytes, 
using the short packet portions that have been accom- 
modated in respective ones of the first and second ATM 
cells, and sends the restored short packet to a line in 
the AAL Type 2 cell format. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] This invention relates to cell processing appa- 
ratus, an ATM exchange and a cell discarding method. 
More particularly, the invention relates to an ATM 
processing apparatus, ATM exchange and cell discard- 
ing method for handling cells compliant with the stand- 
ard of AAL Type 2 in the field of communications that 
employs ATM (Asynchronous Transfer Mode). 
[0002] I n ATM communication, the pay toad of an ATM 
cell is packed with information and the information is 
transmitted by sending the ATM cell via an ATM connec- 
tion set up in advance. More specifically, destination in- 
formation (VPI/VCI: Virtual Path Identifier/ Virtual Chan- 
nel Identifier) is placed in the header of the ATM cell and 
the ATM cell is sent to a destination via a predetermined 
ATM connection in an ATM network in accordance with 
the VPI/VCI, whereby the information that has been en- 
capsulated in the payload is transmitted. 
[0003] In the field of mobile communications, data is 
transmitted upon being converted by compression 
processing to a data format having a low bit rate in order 
to utilize the communication bandwidth effectively. 
When information having such a low bit rate is encap- 
sulated in the payload of a standard ATM cell, filling the 
payload of one ATM cell with data takes time. This can 
lead to a delay in the data and to a decline in communi- 
cations quality. A multiplex transfer scheme referred to 
as AAL Type 2 has been recommended by ITU-T Rec- 
ommendation 1. 363.2 as a scheme that makes possible 
the transmission of information having a tow bit rate will 
little delay. AAL Type 2 is suited to transfer of low bit rate 
information of the kind used in mobile communications 
networks and is a transfer method that contemplates ef- 
fective bandwidth utilization with little delay 
[0004] Figs. 54 and 55 are diagrams useful in describ- 
ing the format of AAL Type 2, and Fig. 56 is a conceptual 
view of a transfer scheme in accordance with the stand- 
ard of AAL Type 2. As shown in Fig. 54, a cell having a 
format that is compliant with AAL Type 2 is composed 
of a standard cell header and a standard cell payload. 
A start field STF of one byte and one or more short cells 
are mapped to the standard cell payload. The start field 
STF is composed of (1 ) an offset field OSF that contains 
a pointer (offset value) indicating the starting position of 
the initial short cell, (2) a field SN which stores a 1-bit 
sequence number, and (3) a parity field P. 
[0005] A short cell is composed of a short-cell header 
of fixed length and a short-cell payload of variable 
length. Encapsulated in the short-cell header are (1) a 
CID (a Channel Identifier of the short cell) for identifying 
the short-cell connection, (2) an LI (Length Indication) 
indicating the payload length of the short cell, and (3) 
user-to-user indication UUI, etc. The above-mentioned 
information of tow bit rate is encapsulated in the payload 
of the short cell. It should be noted that the LI is the result 



of subtracting four from the length of the short cell (the 
length of th8 short packet). 

[0006] An AAL2-compliant cell contains a plurality of 
short cells in multiplexed form. If part of a short cell will 
5 not fit in the payload of a single AAL2 cell, the remaining 
portion of the short cell is mapped to the next AAL2 cell, 
as shown in Fig. 56. (This is referred to as 'overlap".) 
The AAL2 cells are then sent to a destination via the 
predetermined ATM connection in accordance with the 

70 VPI/VCI contained in the headers. 

[0007] In a case where an AAL2 cell is transmitted by 
an ATM connection, the following problem arises: A plu- 
rality of short cells having different CIDs are multiplexed 
in the payload of the AAL2 cell, as mentioned above. 

is Since an ATM switch performs a switching operation on 
a per-ATM-cell basis, however, short cells cannot be 
switched individually and, hence, each short cell cannot 
be sent to the desired destination. 
[0008] Accordingly, the ATM switch extracts the plu- 

20 rality of short cells from an AAL2 cell input thereto, gen- 
erates a plurality of standard ATM cells (referred to as 
"partially filled cells'') in each payload of which one short 
cell is planted (see Fig. 57), and performs switching per 
each partially filled cell, thereby making it possible to 

25 realize switching on a per-short-cell basis. A partially 
filled cell switched by the ATM switch is stored tempo- 
rarily in a memory provided on the output side of the 
ATM switch and is restored to the format of an AAL2 cell 
as appropriate and transmitted over a line. If the partially 

30 fj||ed cell resides in memory for an extended period of 
time in this case, a malfunction occurs because the 
memory becomes filled to capacity and cannot store 
newly arriving partially filled cells. In order to utilize the 
memory effectivery and prevent the occurrence of mal- 

35 function, therefore, control is necessary to discard par- 
tially filled cells resident in memory for too long. 
[0009] Fig. 58 is a diagram showing a conventional 
arrangement for implementing such cell discard control. 
The components include a vacant-address manage- 

40 ment FIFO 101; an input-data storage memory 102 for 
storing input data and its data arrival time as well as 
chain data (not shown) indicating the order (a -> b -> c) 
in which the input data arrived; a time counter (timer) 
1 03 for monitoring present time; a register 1 04 indicating 

45 chain starting position; a delay-stipulation-time compa- 
rator 1 05 for comparing the present time and the arrival 
time to determine whether a delay stipulation time has 
elapsed; and a register 106 for storing the delay stipu- 
lation time. 

50 [0010] The vacant-address management FIFO 101 
manages vacant addresses of the input-data storage 
memory 102. The latter accepts a write address WADD 
from the vacant-address management FIFO 101 and 
stores input data as well as a time-stamp value (the 

55 present time) that is output from the time counter 103. 
The stored data is connected by the chain data in the 
order of entry. The delay-stipulation-time comparator 
105 periodically (1) calculates the difference between 
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the arrival time of the leading data pointed to by the reg- 
ister 1 04, which indicates the chain starting position, and 
the present time output by the time counter 1 03, (2) com- 
pares this difference with a stipulated value that has 
been set in the register 106, which stores the delay stip- 
ulation time, and (3) if the difference exceeds the stipu- 
lated value, i.e., if the following relation holds: 

(arrival time + delay stipulation time) £ present 
time commands the discarding of the data on the 
grounds that the data has been residing in memory for 
too long, thereby making available the address that 
stored this data. The cell discarding processing is re- 
peated treating the leading data as the next item of data 
in the order of input. 

[0011] In accordance with ITU-T Recommendation I. 
363.2, the length of a short packet is such that a varia- 
ble-length cell having a length of from 4 to 48 bytes is 
used as a default. However, transmission of information 
in excess of 46 bytes, up to a maximum length of 67 
bytes (a maximum length of 64 bytes for the payload of 
the short packet) is allowed as an option. 
[0012] Figs. 59A and 59B illustrate an example of a 
short packet the length of which exceeds 48 bytes in the 
AAL Type 2 format, in which Fig. 59A shows a case in 
which a 64-byte short packet overlaps two cells and Fig. 
59B a case in which the 64-byte short packet overlaps 
three cells. The OSF (offset) within the STF (start field) 
provided as the first byte of the ATM cell payload is for 
the purpose of indicating the position at which the lead- 
ing edge of the short packet is located. The OSF indi- 
cates the number of offset bytes from the STF to the 
beginning of the leading edge of the short packet. 
[0013] According to the prior art, it is assumed that 
the short cell is 48 bytes or less. A separating unit ex- 
tracts one short cell from the AAL2 cell before the cell 
enters an ATM switch, converts this to a partially filled 
cell and inputs each of the partially filled cells to the ATM 
switch. However, if a short cell exceeds 48 bytes, the 
fact that the payload length of a partially filled cell (i.e., 
the payload length of the ATM cell) is only 48 bytes per 
cell means that the separating unit cannot process a 
short cell having a length greater than the payload 
length. In other words, the prior art is such that it is not 
possible to handle a short cell having a length of 49 to 
67 bytes. 

[0014] In addition to not being able to accommodate 
input cells having a length greater than 48 bytes, the 
prior art is such that cell discard processing is executed 
on a cell-by-cell basis with regard to partially filled cell, 
making it impossible to discard these cells in units of a 
plurality of partially filled cells at a time. 

SUMMARY OF THE INVENTION 

[001 5] Accordingly, an object of the present invention 
is to enable the processing of a short cell having a length 
greater than 48 bytes. 

[0016] Another object of the present invention is to 



make possible the use of an already existing ATM switch 
for the processing of standard ATM cells. 
[0017] A further object of the present invention is to 
arrange it so that when a short packet having a length 
s of greater than 48 bytes is split into two portions and the 
two portions are accommodated in pay loads of respec- 
tive ones of first and second ATM cells (first-half and 
second-half cells, respectively) and then transmitted, it 
is possible to detect the fact that one of the ATM cells 

10 has been discarded on a transfer path. 

[0018] A further object of the present invention is to 
detect the fact that one of the ATM cells has been dis- 
carded during the course of transmission, this being ac- 
complished using a sequence number, a code number 

is or an error detection code. 

[001 9] Another object of the present invention is to so 
arrange it that when one of the ATM cells has been dis- 
carded during the course transmission, significant data 
accommodated in the other ATM cell is discarded to 

20 manage the quality of the data transmission. 

[0020] Another object of the present invention is to uti- 
lize data effectively and manage the quality of data 
transmission by discarding the first-half cell from mem- 
ory if, after the first-half cell arrives, the second-half cell 

25 fails to arrive upon elapse of a predetermined period of 
time. 

[0021] Still another object of the present invention is 
to utilize memory effectively and manage the quality of 
data transmission by discarding short-packet data from 

30 the memory if, after the arrival of a second-half cell or 
after the arrival of a cell that is 48 bytes or less, short- 
packet data accommodated in these cells is not read out 
of the memory and sent to a line upon elapse of a pre- 
determined period of time. 

35 [0022] According to the present invention, a celt 
processing apparatus splits a short packet, which has a 
length greater than a length L (= 48) bytes capable of 
being accommodated in one ATM cell, into two portions 
so as to be accommodated respectively in first and sec- 

40 end ATM cells, accommodates (1) one of the short- 
packet portions and (2) short-packet length information 
in a payload area of the first ATM cell, accommodates 
an other short-packet portion, which could not be ac- 
commodated in the first ATM cell, in a payload area of 

45 the second ATM cell, and inputs each of the ATM cells 
to an ATM switch. The cell processing apparatus ac- 
cording to the present invention further extracts the 
short-packet portions accommodated in respective 
ones of the first and second ATM cells upon referring to 

50 the short-packet length information that has been ac- 
commodated in the first ATM cell output from the ATM 
switch, restores the original short packet whose length 
exceeds L bytes using the short packet portions, and 
sends the restored short packet to a line in the AAL2 cell 

55 format. As a result, a short cell having a length greater 
than 48 bytes can be processed and, moreover, and al- 
ready existing ATM switch can be used. 
[0023] In the cell processing apparatus according to 
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the present invention, various methods of splitting up a 
short cell whose length is greater than 48 bytes are con- 
ceivable. A first method includes (1) splitting a short 
packet so as to accommodate one of short packet por- 
tions having a preset length in a first ATM cell and re- s 
maining short packet portion in a second ATM cell and 
(2) adding on length information so that it can be deter- 
mined whether the first and second ATM cells are cells 
that have been produced by splitting a short packet and 
so that the length of the short packet portion in each cell n> 
can be identified. A second method includes (1 ) splitting 
a short packet so as to accommodate 48-byte short 
packet portion in a first cell and remaining short packet 
portion in a second cell and (2) making length informa- 
tion LI of the first cell equal to zero and length informa- is 
tion LI of the second cell the length of the short packet. 
[0024] If a short packet is split in the manner de- 
scribed above, then the side on which packet restoration 
is performed can determine whether a cell is one that 
has been produced by splitting a short packet whose 20 
length is greater than 48 bytes, can identify the length 
of the short packet portion in each cell and can restore 
correctly the original short packet the length of which is 
greater than 48 bytes. 

[0025] The cell processing apparatus of the present 25 
invention (1) adds on sequence-number information in 
a specific area of each of first and second cells, or (2) 
adds on cell-identification code information in a specific 
area of each of first and second cells, or (3) adds on an 
error detection code, which has been created using all 30 
significant data of a short packet, in a specific area of 
the second cell. By thus adding on a sequence number, 
code information or an error detection code, discarding 
of a cell during the course of transfer can be detected 
on the restoration side and the quality of data transmis- 35 
sion can be maintained by discarding the other cell that 
constitutes the pair with the cell whose discarding has 
been detected. 

[0026] An ATM exchange according to the present in- 
vention comprises (1) a preprocessor for receiving a 40 
short packet in AAL Type 2 cell format, the short packet 
having a length greater than a length of L bytes capable 
of being accommodated in one ATM cell, splitting the 
short packet and converting it to two standard ATM cells; 
(2) an ATM switch for switching the standard ATM cells, 45 
which enter from the preprocessor, to a prescribed out- 
bound path upon referring to headers of the ATM cells; 
and (3) a restoration unit, which is provided on the out- 
bound-path side of the ATM switch, for receiving the two 
standard ATM cells created based upon the split short 50 
packet, assembling the original short packet, the length 
of which is greater than L bytes, using the standard ATM 
cells, and outputting the short packet to a line in an AAL 
Type 2 cell format. In accordance with this ATM ex- 
change, a short cell having a length greater than 48 ss 
bytes can be processed. 

[0027] The ATM exchange according to the present 
invention is such that if a second-half cell does not arrive 



6 

upon elapse of a set period of time following arrival of 
the first-half cell, it is construed that the second-half cell 
was discarded during the course of a transfer and the 
first-half cell constituting the pair with the second-half 
cell is discarded. Further, if, following the arrival of the 
second-half cell, this cell is not sent to a line upon elapse 
of a set period of time, the first-half cell, which has al- 
ready arrived, and the second-hatf cell are discarded. If 
this arrangement is adopted, memory can be utilized ef- 
fectively and the quality of the data transmission can be 
maintained. 

[0028] Other features and advantages of the present 
invention will be apparent from the following description 
taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0029] 

Figs. 1 A and 1 B are diagrams useful in describing 
an overview of the present invention; 
Fig. 2 is a diagram showing an example of a first 
partially filled cell; 

Fig. 3 is a diagram showing an example of a second 
partially filled cell; 

Fig. 4 is a table showing an example of length infor- 
mation (LI) and numbers of bytes into which a short 
packet is split; 

Fig. 5 is a diagram showing an example of a third 
partially filled cell; 

Fig. 6 is a diagram showing an example of a fourth 
partially filled cell; 

Fig. 7 is a diagram showing an example of a fifth 
partially filled cell; 

Fig. 8 is a diagram showing an example of a sixth 
partially filled cell; 

Fig. 9 is a diagram showing an example of a seventh 
partially filled cell; 

Fig. 10 is a table (part 1) useful in describing LI val- 
ues of first and second partially filled cells according 
to a seventh embodiment; 
Fig. 1 1 is a table (part 2) useful in describing LI val- 
ues of first and second partially filled cells according 
to the seventh embodiment; 
Fig. 12 is a diagram showing an example of an 
eighth partially filled cell; 

Fig. 1 3 is a table (part 1 ) useful in describing LI val- 
ues of first and second partially filled cells according 
to an eighth embodiment; 
Fig. 1 4 is a table (part 2) useful in describing LI val- 
ues of first and second partially filled cells according 
to the eighth embodiment; 
Fig. 1 5 is a block diagram showing an example of 
the construction of an ATM exchange that supports 
a 64-byte short cell; 

Fig. 1 6 is a block diagram showing an example of 
the construction of a partially filled ceil forming unit 
according to a first embodiment of the present in- 
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ventbn; 

Figs. 1 7A, 1 7B and 1 7C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 18 is a block diagram showing an example of s 
the construction of an AAL2 cell forming unit ac- 
cording to the first embodiment; 
Fig. 1 9 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a second embodiment of the present 10 
invention; 

Figs. 20A, 20B and 20C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 21 is a block diagram showing an example of is 
the construction of an AAL2 cell forming unit ac- 
cording to the second embodiment; 
Fig. 22 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a third embodiment of the present in- 20 
ventbn; 

Figs. 23A, 23B and 23C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 24 is a block diagram showing an example of 25 
the construction of an AAL2 cell forming unit ac- 
cording to the third embodiment; 
Fig. 25 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a fourth embodiment of the present in- 30 
vent ion; 

Figs. 26A, 26B and 26C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 27 is a block diagram showing an example of 35 
the construction of an AAL2 cell forming unit ac- 
cording to the fourth embodiment; 
Fig. 28 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a fifth embodiment of the present in- 40 
ventbn; 

Figs. 29A, 29B and 29C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 30 is a block diagram showing an example of 45 
the construction of an AAL2 cell forming unit ac- 
cording to the fifth embodiment; 
Fig. 31 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a sixth embodiment of the present in- 50 
ventkxi; 

Figs. 32A, 32B and 32C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 33 is a block diagram showing an example of 55 
the construction of an AAL2 cell forming unit ac- 
cording to the sixth embodiment; 
Fig. 34 is a block diagram showing an example of 



the construction of a partially filled cell forming unit 
according to the seventh embodiment of the 
present invention; 

Figs. 35A, 35B and 35C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 36 is a block diagram showing an example of 
the construction of an AAL2 cell forming unit ac- 
cording to the seventh embodiment; 
Fig. 37 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to the eighth embodiment of the present 
invention; 

Figs. 38A, 38B and 38C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 39 is a block diagram showing an example of 
the construction of an AAL2 cell forming unit ac- 
cording to the eighth embodiment; 
Fig. 40 is a diagram useful in describing an overview 
of cell discard control according to the present in- 
vention; 

Fig. 41 is a block diagram showing a first arrange- 
ment for implementing cell discard control accord- 
ing to the present invention; 
Fig. 42 is a flowchart of cell arrival processing; 
Fig. 43 is a flowchart of polling processing; 
Fig. 44 is a diagram showing an example of the con- 
tent of a RAM for storing input data; 
Fig. 45 is a block diagram showing a second ar- 
rangement for implementing cell discard control ac- 
cording to the present invention; 
Fig. 46 is a diagram useful in describing a chain ad- 
dress Cadd; 

Fig. 47 is a flowchart (part 1 ) of time-stamp process- 
ing; 

Fig. 48 is a flowchart (part 2) of time-stamp process- 
ing; 

Fig. 49 is a flowchart of discard processing in re- 
sponse to a delay; 

Fig. 50 is a block diagram showing a third arrange- 
ment for implementing cell discard control accord- 
ing to the present invention; 
Fig. 51 is a flowchart (part 1 ) of time-stamp process- 
ing; 

Fig. 52 is a flowchart (part 2) of time-stamp process- 
ing; 

Fig. 53 is a flowchart of discard processing in re- 
sponse to a delay; 

Fig. 54 is a diagram useful in describing the format 
of an AAL2 cell; 

Fig. 55 is a table useful in describing the formats of 

an AAL2 cell and short cell; 

Fig. 56 is a conceptual view of a transfer scheme in 

accordance with AAL Type 2; 

Fig. 57 is a diagram useful in describing the formats 

of the AAL2 cell, short cell and partially filled cell; 

Fig. 58 is a diagram useful in describing an overview 
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of discard control according to the prior art; and 
Figs. 59A, 59B are diagrams illustrating a 64-byte 
short cell (AAL2 cell). 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

(A) Overview of the invention 

[0030] Fig. 1 A is a diagram illustrating an overview of 
the present invention, and Fig. 1 B is a conceptual view 
in which a short packet having a length of 64 bytes is 
transferred in the format of a cell compliant with the 
standard of AAL Type 2, converted to partially filled cells 
and then converted back to the AAL2 cell. 
[0031] As shown in Fig. 1 A, a separation processor 1 
receives AAL2 cells AC1 , AC2 from a line and, when the 
length of a short packet (short cell) exceeds 48 bytes, 
splits the short packet into two partially filled cells PC1 , 
PC2 and then transmits these cells to an ATM switch 2. 
The two partially filled cells switched by the ATM switch 
2 enter a restoration processor 3, which reassembles 
the partially filled cells back into the short packet and 
outputs the short packet in AAL Type 2 cell format to a 
line. 

[0032] The separation processor 1 receives the AAL2 
cells AC1. AC2. If the length of a short packet (the 
hatched portion) exceeds 48 bytes (the length is 64 
bytes in the example of Figs. 1 A, 1 B), the separation 
processor 1 splits one short packet into the partially filled 
cells PC1 , PC2 and inputs the partially filled cells to the 
ATM switch 2. The ATM switch 2 routes the two input 
partially filled cell PC1 , PC2 to a desired output port by 
processing similar to that for switching standard ATM 
cells (i.e., processing for routing the cells upon referring 
to the ATM cell headers, especially VPI and VCI). The 
restoration processor 3 then reassembles the two par- 
tially filled cells back into one short packet and sends 
the short packet in AAL Type 2 cell format-to the line 
leading in the direction of the destination. 
[0033] More specifically, since the 64-byte short pack- 
et will not fit into the payload of one ATM cell, it is trans- 
ferred in two or three cells. The separation processor 1 
makes a conversion from the AAL2 format to the par- 
tially filled cell format and inputs the partially filled cells 
to the ATM switch 2. The latter refers to the VPI and VCI 
of the individual partially filled cells and transfers the 
partially filled cells to the desired output port. An ordi- 
nary short packet having a length of 48 bytes or less is 
capable of being transferred by one partially filled cell. 
However, if the short packet has a length exceeding 48 
bytes, the payload (48 bytes) of one ATM cell will not 
furnish sufficient area. For this reason the excessively 
long short packet is split into the two partially filled cells 
PC1, PC2, which are then transmitted. The restoration 
processor 3 provided on the side that receives the par- 
tially filled cells, reassembles the short packet at the mo- 
ment the two partially filled cells are in possession and 



outputs the short packet to the line in the AAL2 cell for- 
mat. 

[0034] In this case it is possible for the two partially 
filled cells PC1 , PC2 to be discarded along the transfer 
5 path on which these cells pass through the ATM switch 
2 and are reassembled back into the short packet. If one 
of the partially filled cells has been discarded, the other 
partially filled cell also needs to be discarded because 
the original short packet can no longer be restored. Ac- 

10 cordingly, sequence numbers, for example, are inserted 
into the two partially filled cells PC1 , PC2 beforehand 
so that the discarding of a partially filled cell can be de- 
tected. Then, at the moment two cells have been re- 
ceived correctly, which is determined by referring to rho 

is sequence numbers, the cells are restored to the short 
packet having the length of 64 bytes. If it is found that 
the sequence numbers are not consecutive, however, it 
is construed that one of the partially filled cells has been 
discarded abng the transfer path and, hence, the other 

20 partially filled cell is discarded as well. Another way to 
detect the discarding of a cell is to calculate an error 
detection/correction code, e.g., a BIP (Bit Interleaved 
Parity), with regard to significant data contained in a cell, 
and transmit the code together with the partially filled 

25 cell. If there is an error on the receiving side, then the 
partially filled cell is discarded. 
[0035] Thus, if a short packet having a length greater 
than 48 bytes arrives in a form mapped to two or more 
AAL2 cells, the ATM exchange forms the short packet 

30 into two partially filled cells in such a manner that 
processing can be executed in standard ATM-cell units, 
switches the cells, reassembles the two partially filled 
cells into AAL2 cells and sends the AAL2 cells to a line. 
As a result, the switching of a short packet having a 

35 length greater than 46 bytes can be carried out using an 
ATM switch that handles standard ATM cells. 

(B) Forming short packet cell into partially filled cells 

40 [0036] As described above, the present invention is 
such that a short packet having a length that exceeds 
48 bytes is required to be converted to two partially filled 
cells. Accordingly, various embodiments of methods of 
forming partially filled cells will be described below. The 

45 length of the short packet in these embodiments is as- 
sumed to be 64 bytes, by way of example. 

(a) First method of forming partially filled cells 

50 [0037] Fig. 2 is a diagram useful in describing a first 
embodiment in which a 64-byte short packet SPKT that 
has arrived in a form mapped to two or more AAL2 cells 
AC1 , AC2 is split into two partially filled cells PC1 , PC2. 
According to the first embodiment, the payload area of 

55 the first partially filled cell PC1 is used in its entirety and 
the remaining data is transmitted by the second partially 
filled cell PC2. Since the payload of the first partially 
filled cell PC1 is 48 bytes, the data is transmitted upon 
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mapping 48 bytes of data to the payload of the first par- 
tially filled cell PC1 and mapping the remaining 16 bytes 
of data to the payload of the second partially filled cell 
PC2. Here the length information LI contained in the 
header SCH of the short packet (the short-cell header) 
is included in the first partially filled cell PC1 . In a case 
where the first and second partially filled cells are re- 
stored to the 64-byte short packet SPKT, therefore, the 
length of the short packet included in the arriving second 
partially filled cell can be determined based upon the 
length information LI. 

(b) Second method of forming partially filled cells 

[0038] Fig. 3 is a diagram useful in describing a sec- 
ond embodiment in which the 64-byte short packet SP- 
KT that has arrived in a form mapped to two or more 
AAL2 cells AC1 , AC2 is split into two partially filled cells 
PC1 , PC2. The second embodiment illustrates a case 
where transfer is performed using 32-byte payload are- 
as in each of the two partially filled cells PC1 , PC2. Ac- 
cording to the second embodiment, it is necessary for 
the separation processor and the restoration processor 
to decide between them how to split the short packet 
depending upon the length thereof. 
[0039] Fig. 4 is a table showing an example of the re- 
lationship between the short-packet length information 
LI and numbers of bytes into which a short packet is split. 
It should be noted that the length information LI is a val- 
ue obtained by subtracting four from the length of the 
short packet. The reason for this is as follows: Since the 
number of bits allocated to LI is six, length can be ex- 
pressed only up to 64 (= 2 s ) bytes. Accordingly, it is so 
arranged that short packets having the 64 lengths of 4 
to 67 bytes can be expressed while short packets of one 
to three bytes are prohibited. 

[0040] If the length of a short packet is 49 bytes or 
greater, then the short packet is split in the manner in- 
dicated by the table. For example, if the length of a short 
packet is 49 bytes, the packet is split into 24-byte and 
25-byte cells. If the length of a short packet is 50 bytes, 
the packet is split into two cells of 25 bytes each. 



adding on 0 and 1 , for example, as the sequence num- 
bers to the first partially filled cell PC1 and second par- 
tially filled cell PC2, respectively. 
[0042] On the side that receives the partially filled 

5 cells (i.e., in the restoration processor), reference is had 
to the serial numbers to determine whether a cell has 
been discarded while in transit. 
[0043] It should be noted that an error correction/de- 
tection code can be added onto a serial number so as 

10 to provide greater reliability. Further, the sequence- 
number areas SNA1 , SNA2 may each consist of a plu- 
rality of bits in order to raise the precision with which the 
discarding of cells is detected. For example, if a 3-bit 
sequence number is used, the sequence number can 

*5 take on values of 0 to 7 and the discarding of up to a 
maximum of seven cells can be detected. Furthermore, 
other code information that makes it possible to identify 
the first and second partially filled cells can be used in- 
stead of serial numbers. 

20 

(d) Fourth method of forming partially filled cells 

[0044] Fig. 6 is a diagram useful in describing a fourth 
embodiment in which the 64-byte short packet SPKT 
2& that has arrived in a form mapped to two or more AAL2 
cells AC1 , AC2 is split into two partially filled cells PC1 , 
PC2. The fourth embodiment is an example in which the 
short-cell header SCH of a received short cell SPKT is 
added onto both of the first and second partially filled 
30 cells PC1 , PC2 as is, and an area (e.g. , S-HEC, etc. ) of 
the cell header SCH not used in the device is employed 
as a bit area for a sequence number. 
[0045] If the error control information of the S-HEC ar- 
ea is recalculated and added on when the first and see- 
as ond partially filled cells PC1, PC2 are restored to an 
AAL2 cell, the S-HEC area can be used as an area for 
a sequence number. In a case where a new CID is add- 
ed on again when the CID area of the partially rilled cell 
PC1 , PC2 is restored to the AAL2 format, the sequence 
40 number can be transferred also using the CID area. 

(e) Fifth method of forming partially filled cells 



(c) Third method of forming partially filled cells 

[0041] Fig. 5 is a diagram useful in describing a third 
embodiment in which the 64-byte short packet SPKT 
that has arrived in a form mapped to two or more AAL2 
cells AC1 , AC2 is split into two partially filled cells PC1 , 
PC2. The third embodiment is an example in which, in 
addition to splitting a short packet into partially filled cells 
according to the second embodiment shown in Fig. 3, a 
conversion is made to a format in which sequence num- 
bers are added on in sequence-number areas SNA1 , 
SNA2 before the transfer is made. According to the third 
embodiment, the sequence-number areas SNA1 , SNA2 
are placed in areas at the tail end of the partially filled 
cells and the partially filled cells are transmitted upon 



[0046] Fig. 7 is a diagram useful in describing a fifth 
embodiment in which the 64-byte short packet SPKT 
that has arrived in a form mapped to two or more AAL2 
cells AC1 , AC2 is split into two partially filled cells PC1 , 
PC2. The fifth embodiment illustrates an example of a 
case in which, in addition to splitting a short packet into 
partially filled cells according to the second embodiment 
shown in Fig. 3, the ATM cell header areas of the par- 
tially filled cells PC1, PC2 are used as sequence- 
number information areas. Adding the bits of the VPI 
and VCI areas of the ATM cell header gives a total of 28 
bits. Depending on the system, there are instances 
where these areas are not used in their entirety. The fifth 
embodiment shown in Fig. 7 illustrates an example in 
which bits on the higher-order bit side of the VPI area 
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that are not used in the system are employed as a se- 
quence-number information area. The HEC area in the 
header of the ATM cell may also be used. 

(f) Sixth method of forming partially filled cells s 

[0047] Fig. 8 is a diagram useful in describing a sixth 
embodiment in which the 64-byte short packet SPKT 
that has arrived in a form mapped to two or more AAL2 
cells AC1 , AC2 is split into two partially filled cells PC1 , io 
PC2. The sixth embodiment is an example in which, in 
the splitting of a short packet into partially filled cells ac- 
cording to the first embodiment shown in Fig. 2, an error 
detection code is added on and error detection is per- 
formed on the receiving side, as a result of which the is 
discarding of cells is detected. 
[0048] The sixth embodiment illustrates an example 
of a case where BIP-8 is used as the error detection 
code. The separation processor on the transmitting side 
adopts a specific 1 -byte area (e.g., the final byte) of the 20 
second partially filled cell PC2 as a calculation-result 
storage area BIPA for BIP-8, calculates the BIP (Bit In- 
terleaved Parity) for each 64-byte short packet, stores 
the 8-bit result of calculation in the BIP area BIPA and 
then transmits the second partially filled cell PC2. 2s 
[0049] The restoration processor on the receiving 
side compares the value of the received BIP and the 
result of BIP calculation performed using the data of the 
received partially filled cells. If there is an error, i.e., if 
the two values do not match, the restoration processor 30 
construes that a discard or bit error has occurred and 
discards the incomplete part of the received data. 

(M) When second partially filled cell PC2 is discarded 

35 

[0050] When the first partially filled cell PC1 arrives, 
referring to the LI of this cell makes it possible to deter- 
mine the remaining length of the cell that should be con- 
tained in the second partially filled cell PC2, which ar- 
rives next. If the second partially filled cell PC2 does ar- 40 
rive because it has not been discarded, the BIP value 
that has been stored in the second partially filled cell 
PC2 will match the BIP value calculated using the data 
from first and second partially filled cells that have ar- 
rived, as a result of which it is judged that arrival took 4$ 
place normally. If the second partially filled cell is dis- 
carded along the transfer path, the BIP values will not 
match, making it possible to detect that the second par- 
tially filled cell has been discarded or that an error has 
occurred. so 

(f-2) When first partially filled cell PC1 is discarded 

[0051] When the first partially filled cell PC1 has been 
discarded during transfer, the second partially filled cell ss 
arrives first. The BIP calculation, therefore, is carried out 
when the next cell arrives. However, since the calcula- 
tion is performed at locations in both the data string and 



bit string that differ from those of the original data, the 
BIP values will not agree and, hence, an anomaly can 
be detected. 

[0052] Though the BIP is used above, another code 
(a CRC code, etc.) giving a higher error-detection pre- 
cision can be used instead of the BIP. 

(g) Seventh method of forming partially filled cells 

[0053] Fig. 9 is a diagram useful in describing a sev- 
enth embodiment in which the 64-byte short packet SP- 
KT that has arrived in a form mapped to two or more 
AAL2 cells AC1 , AC2 is split into two partially filled ceils 
PC1, PC2. According to the seventh embodiment, the 
short packet SPKT is split into the first and second par- 
tially filled cells PC1 , PC2 in a manner similar to that of 
the first embodiment shown in Fig. 2. The short-cell 
header SCH is added onto both of these partially filled 
cells and the length information LI within the header of 
each partially filled cell is used to determine whether the 
cell is the first partially filled cell or second partially filled 
cell obtained at splitting of the short packet into the par- 
tially filled cells. It should be noted that LI = 000000 is 
taken to indicate a length of 48 bytes. If the length of a 
short packet exceeds 48 bytes in the seventh embodi- 
ment, the length of the significant data in the first par- 
tially filled cell PC 1 is fixed at 48 bytes and the remaining 
significant data is mapped to the second partially filled 
cell PC2. These cells are then transmitted. 
[0054] Figs. 10 and 11 are tables showing the rela- 
tionship among the length of an arriving short packet, 
the LI of an arriving cell, the length of significant data in 
a first cell, the LI of the first cell, the length of significant 
data in a second cell and the LI of the second cell. For 
lengths of arriving short packets of up to 48 bytes, all 
significant data is transmitted upon being mapped to 
one partially filled cell. When the length of an arriving 
short packet exceeds 48 bytes, however, the leading 48 
bytes of significant data are mapped to the first partially 
filled cell PC1 , the LI thereof becomes 000000, the re- 
maining significant data is mapped to the second par- 
tially filled cell PC2 and the LI thereof becomes equal to 
the short-packet length minus four [(short-packet 
length) - 4]. The data is then transmitted. 
[0055] The area for LI serving as the length informa- 
tion consists of only six bits. Consequently, a single par- 
tially filled cell created from a short packet of 48 bytes 
or less without splitting the short packet and each of the 
cells obtained by splitting a short packet of greater than 
48 bytes into two partially filled cells cannot be uniquely 
identified. In the example of the table shown in Fig. 11 , 
therefore, use of 4-byte short packet, for which there is 
little possibility of utilization, is prohibited. Instead, a cell 
for which "LI = 0" holds is adopted as the first partially 
filled cell obtained by splitting an AAL2 cell of greater 
than 48 bytes into two cells, and a cell for which "LI £ 
45" holds is adopted as the second partially filled cell 
obtained by splitting the AAL2 cell of greater than 48 
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bytes. Accordingly, by appending the above-mentioned 
LI value to each partially tilled cell, the first and second 
cells can be distinguished from each other and, even 
when the length of a short packet is 48 bytes or less, it 
is possible to identify a cell as being a partially filled eel) s 
of 48 bytes or less. The LI of a received partially filled 
cell is referred to on the side that received the partially 
filled cell. If the LI has a value of 1 to 44, it is judged that 
the cell did not result from splitting. If LI = 0 holds, on 
the other hand, it is judged that the cell is the first cell 10 
that is the result of splitting. If LI has a value of 45 or 
greater, it is judged that the cell is the second cell result- 
ing from splitting. 

[0056] Further, the length of data mapped to the sec- 
ond partially filled cell PC2 is (LI - 44) because the over- is 
all data length is (LI + 4) and 48 bytes are mapped to 
the first partially filled cell PC1. 
[0057] By determining that cells for which LI = 0 holds 
are contiguous, the fact that a second partially filled cell 
PC2 has been discarded during transfer can be detect- 20 
ed. By determining that cells for which LI £ 45 holds are 
contiguous, the fact that a first partially filled cell PC1 
has been discarded during transfer can be detected. 

(h) Eighth method of forming partially filled cells 25 

[0058] Fig. 12 is a diagram useful in describing an 
eighth embodiment in which the 64-byte short packet 
SPKT that has arrived in a form mapped to two or more 
AAL2 cells AC1 , AC2 is split into two partially filled cells 30 
PC1, PC2. According to the eighth embodiment, the 
short packet SPKT is split into the first and second par- 
tially filled cells PC1, PC2. The short-cell header SCH 
is added onto both of these partially filled cells, overall- 
length information [= (short-packet length) - 4] of the 35 
short packet is indicated by the length information LI of 
the first partially filled cell PC1 , and the length of data 
mapped to the second partially filled cell PC2 is indicat- 
ed by the length information LI of the second partially 
filled cell PC2. A code number for identifying whether a 40 
cell is the first partially filled cell PC1 of second partially 
filled cell PC2 is inserted into each cell as the final byte 
thereof. 

[0059] In a case where the length of a short packet 
exceeds 48 bytes so that the short packet is split into 45 
two cells, namely the first and second partially filled cells 
PC1 , PC2, significant data having a fixed length of, e. 
g., 32 bytes, is mapped to the first partially filled cell PC1 
and the remaining data is mapped to the second partially 
filled cell PC2. The length indication LI of the second so 
partially filled cell PC2 indicates the length of the remain- 
ing data. The codes for determining whether a cell is the 
first partially filled cell PC1 or second partially filled cell 
PC2 is inserted into each cell. 

[0060] Figs. 13 and 14 are tables showing the rela- ss 
tionship among the length of an arriving short packet, 
the LI of an arriving cell, the length of significant data in 
a first cell, the U of the first cell, the length of significant 



data in a second cell and the LI of the second celt. For 
lengths of arriving short packets of up to 48 bytes, all 
significant data is transmitted upon being mapped to 
one partially filled cell. When the length of an arriving 
short packet exceeds 48 bytes, however, the leading 32 
bytes of significant data are mapped to the first partially 
filled cell PC1 , the LI thereof becomes [(short-packet 
length) - 4], the remaining significant data is mapped to 
the second partially filled cell PC2 and the LI thereof be- 
comes the length of the remaining significant data. The 
data is then transmitted. 

(C) Overall construction of ATM exchange 

[0061] Fig. 1 5 is a block diagram showing the overall 
construction of an ATM exchange that supports a 
64-byte short cell. The ATM exchange includes an ATM 
switch 10 and line interfaces 11 to 13. Each line interface 
converts an AAL2 cell, which has entered from a corre- 
sponding transmission line, to partially filled cells and 
then outputs the partially filled cells, and each line inter- 
face multiplexes short cells, which are contained in par- 
tially filled cell that enter from the ATM switch 10, and 
send the multiplexed cells to the corresponding trans- 
mission line. The line interfaces 11 to 13 respectively 
include separation units 11a to 13a for converting AAL2 
cells to partially filled cells and outputting the same, and 
multiplexers 11b to 13b for multiplexing short cells con- 
tained in partially filled cells and outputting them in the 
AAL2 format. The separation units 11a - 1 3a function to 
convert AAL2 cells to partially filled cells, split a short 
packet that exceeds 48 bytes into the first and second 
partially filled cells PC1, PC2 and send these partially 
filled cells to the ATM switch 10. Each multiplexer has 
restoration functions for multiplexing short cells con- 
tained in a plurality of partially filled cells of a length less 
than 48 bytes, assembling a short packet of a length 
greater than 48 bytes using the short-packet portions 
contained in two partially filled cells having identical VPI/ 
VCi values, and outputting the assembled short packet 
to a line. 

[0062] If, when an AAL2 cell has entered from a line, 
the AAL2 cell contains one or more short cells of less 
than 48 bytes, the corresponding separation unit gener- 
ates a partially filled cell for each short cell and inputs 
the partially filled cell to the ATM switch 10. The latter 
routes each partially filled cell to a predetermined output 
port upon referring to the VPI/VCI. The multiplexer of 
the interface on the output side multiplexes short cells 
having the same direction among the short cells con- 
tained in each of the partially filled cells, creates an 
AAL2 cell and outputs the same to the line. 
[0063] If, when an AAL2 cell has entered from a line, 
the AAL2 cell contains a short cell having a length that 
exceeds 48 bytes, the corresponding separation unit 
converts the short cell to two partially filled cells (of iden- 
tical VPI/VCI values) and inputs the partially filled cells 
to the ATM switch 10. The latter routes each partially 
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filled cell to a predetermined output port upon referring 
to the VPI/VCI. The multiplexer of the interface on the 
output side restores a short packet having a length 
greater than 48 bytes from two partially filled cells having 
identical VPI/VCI values and outputs the short packet to s 
the line in the AAL2 format. As a result of the foregoing 
operation, the switching of short packets having lengths 
greater than 48 bytes can be perform using a standard 
ATM switch. 

10 

(D) Partially filled cell forming unit and 
AAL2 cell forming unit 

(a) First embodiment of partially filled cell forming unit 15 
and AAL2 cell forming unit 

[0064] Fig. 16 is a block diagram showing a first em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 20 
tially filled cells described above in conjunction with Fig. 
12. According to the processing for forming partially 
filled cells shown in Fig. 12, when the length of a short 
packet SPKT contained in a plurality of AAL2 cells ex- 
ceeds 48 bytes, 32-byte significant data is mapped to 2s 
the first partially filled cell PC1 , the remaining significant 
data is mapped to the second partially filled cell PC2 
and a code number is added onto each cell as the final 
byte thereof. In the description rendered below, it will be 
assumed that a short packet whose length is greater 30 
than 48 bytes is a 64-byte short packet. 
[0065] When an AAL2 cell enters, a cell buffer 51 
stores this AAL2 cell temporarily. The reason for this 
temporary storage is that since there are instances 
where the intervals of arriving AAL2 cells are not con- 35 
tinuous, time is needed for a short packet of 64 bytes to 
be completed. 

[0066] Next, in conformity with the timing signal of an 
output-cell frame, a short-cell extraction unit 52 succes- 
sively extracts short cells having the same VPI/VCI from 40 
the cell buffer 51 and stores these short cells in a short- 
cell buffer 53. The short-cell extraction unit 52 further 
extracts the VPI/VCI/CID of the arriving cell, accesses 
a conversion table 54 using the VPI/VCI/CID, and reads 
the VPI/VCI that is to be added onto partially filled cell 45 
out of the conversion table. The correspondence be- 
tween the VPI/VCI/CID of an arriving cell and the VPI/ 
VCI added onto a sent cell (partially filled cell) is stored 
in the conversion table 54 beforehand at the time of an 
outgoing call. so 
[0067] A code creation unit 55 refers to the LI of an 
arriving short cell input from the short-cell extraction unit 
52 and, if LI > 45 holds, generates a code number as- 
signed to the partially filled cell to be output. More spe- 
cifically, if LI is 44 or less, no code number is generated, ss 
If LI is 45 or greater, however, the length of the short 
packet is greater than 48 bytes. Accordingly, 0 is output 
in conformity with the timing at which the first partially 



filled cell is output and 1 is output in conformity with the 
timing at which the second partially filled cell is output. 
[0068] When the length of a short packet exceeds 48 
bytes (LI £ 45), an LI creation unit 56 calculates and out- 
puts the LI value of the short-packet header added onto 
the second partially filled cell PC2. Since the length of 
the short cell that has arrived is (LI + 4) bytes and the 
length of data sent by the first partially filled cell PC1 is 
32 bytes, the length of data sent by the second partially 
filled cell PC2 is (LI - 28) bytes. Since 000000 is adopted 
as the length of one byte, 000001 as the length of two 
bytes — , 1 1 1 1 1 1 as the length of 64 bytes, the LI creation 
unit 56 performs the calculation (LI - 29), calculates the 
LI to be added onto the second partially filled cell and 
outputs the same. 

[0069] A counter 57 is a modulo-53 counter, i.e., a 
counter which counts a clock from 0 to 52 in sync with 
a celMrame signal and outputs the value of the count. 
The counts of 0 to 52 correspond to 1 to 53 bytes of the 
AAL2 cell. In accordance with the LI and the value of the 
count, a select-signal creation unit 58 instructs a selec- 
tor 59 as to which input signal applied thereto is to be 
selected. The selector 59 selects the input signal of 
which it has been instructed and outputs a partially filled 
cell. For example, the select-signal creation unit 58 (i) 
outputs a select signal in accordance with Fig. 1 7A if LI 
< 45 holds, (ii) outputs a select signal in accordance with 
Fig. 17B if LI > 44 holds and the first partially filled cell 
PC1 is created and output, and (iii) outputs a select sig- 
nal in accordance with Fig. 1 7C if LI > 44 holds and the 
second partially filled cell PC2 is created and output. 
[0070] When a short packet having a length of 48 
bytes or less is converted to a partially filled cell, all of 
the significant data of the short packet can be stored in 
the pay load of one ATM cell (partially filled cell). The se- 
lector 59, therefore, as shown in Fig. 17A, selects (1) 
and outputs an ATM cell header when the count is 0 to 
4; selects (2) and outputs short-packet data when the 
count is 5 to (LI + 8), i.e., in the interval of the length of 
the significant data; and selects (4) and outputs "0" 
when the count is (LI + 9) to 52. 
[0071] On the other hand, when a short packet having 
a length that exceeds 48 bytes is converted to partially 
filled cells, the output of the select-signal creation unit 
58 differs depending upon whether the cell is the first 
partially filled cell PC1 or the second partially filled cell 
PC2. 

[0072] When the first partially filled cell PC 1 is output, 
the selector 59, as shown in Fig. 17B, selects (1) and 
outputs an ATM cell header when the count is 0 to 4; 
selects (2) and outputs the short-packet data of the lead- 
ing 32 bytes when the count is 5 to 36; selects (4) and 
outputs the fixed value "0" if the count becomes 37 or 
greater; and selects (3) and outputs a code signal indi- 
cating that the cell is the first partially filled cell of the 
count becomes 52. It should be noted that a short-cell 
header that contains the length indication LI has been 
mapped to the payload of the first partially filled cell PC1 . 
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[0073] When the second partially filled cell PC2 is out- 
put, the selector 59, as shown in Fig. 17C, selects (1) 
and outputs an ATM cell header when the count is 0 to 
4. Next, in order to output 0s for the portion of the 3-bytes 
short-cell header SCH with the exception of LI as well s 
as a numerical value, which indicates the length of the 
remaining data, for the LI portion, the selector 59 selects 

(4) and outputs 0 when the count is 5 and 7, and selects 

(5) and outputs the LI value of the second partially filled 
cell PC2 when the count is 6. Further, the selector 59 10 
selects (2) and transmits the remaining short-packet da- 
ta in the interval of the remaining significant-data length 
when the count is 8 to (LI-21 ). If the count becomes (LI- 

21 ) + 1 or greater, the selector 59 selects (4) and outputs 
the fixed value °0V If the count becomes 52, the selector ?5 
59 selects (3) and outputs the code number indicating 
that the cell is the second partially filled cell. 
[0074] Fig. 18 is a block diagram showing the con- 
struction of an AAL2 cell forming unit for restoring and 
outputting AAL2 cells from the two partially filled cells 20 
created by the partially filled cell forming unit of Fig. 16. 
[0075] When the first and second partially filled cells 
PC1 , PC2 enter, a controller 61 refers to the LI value of 
each cell, extracts the short packet and stores it in a 
short-cell buffer 62. Since a short packet that exceeds 25 
48 bytes arrives upon being split into first and second 
cells, one short packet is completed when two succes- 
sive cells have arrived. Accordingly, the controller 61 
checks the code number of the input cells and creates 
a short packet which exceeds 48 bytes in the short-cell 30 
buffer 62. 

[0076] Anticipated code values of the first and second 
partially filled cells PC1 , PC2 have been stored in a con- 
version table 63. The controller 61 therefore obtains the 
anticipated code values from the conversion table 63 35 
based upon the VPI/VCI values of the input cells and 
determines, based upon these values, whether an input 
cell is missing or not. For example, the controller 61 
compares the first anticipated code value and the code 
number contained in the first cell when the first cell en- 40 
ters and compares the second anticipated code value 
and the code number contained in the second cell when 
the second cell enters. If the discarding-of one cell oc- 
curs along the path, therefore, the code number of the 
partially filled cell that has arrived will be different from 
the anticipated value. This makes it possible to detect 
that a cell has been discarded. Since a short packet can- 
not be completed if discarding of a cell occurs, the half 
of the data in the partially filled cell that has already ar- 
rived and been stored in the short-cell buffer 62 is dis- so 
carded. 

[0077] At the same time that it reads an anticipated 
code value out of the conversion table 63, the controller 
61 reads the VPI/VCI/CID added onto the AAL2 cell out 
of the conversion table 63 and inputs the VPI/VCI values ss 
to a selector 67. The controller 61 inputs the read CID 
to the short-cell buffer 62 so that the CID of the short- 
cell header already stored in the short-cell buffer 62 is 



replaced by this input CID. 

[0078] An STF calculation unit 64 obtains a transmis- 
sion-wait byte count from the LI value of the short-cell 
header and the number of bytes already transmitted by 
the first AAL2 cell, calculates the offset value OSF within 
the start field STF from the transmission-wait byte count 
and outputs the offset value. By way of example, if the 
number of remaining bytes of a short packet that could 
not be sent by the first AAL2 cell is ten, then the OSF of 
the AAL2 output next will be ten. If the remaining number 
of bytes is 47 or greater, then OSF will be 47. 
[0079] A moduto-53 counter 65 counts the clock from 

0 to 52 in sync with the cell-frame signal and outputs the 
value of the count. The counts of 0 to 52 correspond to 

1 to 53 bytes of the AAL2 cell. In accordance with the 
count and the absence or presence of data to be sent, 
as indicated in the table TL in Fig. 18, a select-signal 
creation unit 66 instructs a selector 67 as to which input 
signal of input signals (1) to (4) applied thereto is to be 
selected. 

[0080] The selector 67 selects and outputs the input 
signals (1 ) to (4) of which it has been instructed. Specif- 
ically, the selector 67 outputs VPI/VCI when the count 
is 0 to 4, outputs the start field STF when the count is 
5, and outputs cell data when the count is 6 to 52. A first 
AAL2 cell is created and transmitted as a result of this 
operation. Next, and in similar fashion, VPI/VCI, STF 
and the remaining cell data are output. If cell data to be 
transmitted vanishes during the time that the count is 6 
to 52, 0 is output from this moment onward. As a result, 
a second AAL2 is created and transmitted. Thus, two 
partially filled cells are combined so that the original 
AAL2 cells can be restored. 

[0081] When a partially filled cell of 48 bytes or less 
for which splitting has not be carried out arrives, VPI/ 
VCI/CID are read out of the conversion table 63 and out- 
put in the AAL2 format. In this example, it is possible by 
examining the LI of the arriving cell to determine whether 
the cell is a partially filled cell that is only a single cell or 
a partially filled cell that is the result of a split into two 
cells. 

(b) Second embodiment of partially filled cell forming 
unit and AAL2 cell forming unit 

[0082] Fig. 19 is a block diagram showing a second 
embodiment of the construction of a partially filled cell 
forming unit for implementing the processing for forming 
partially filled cells described above in conjunction with 
Fig. 2. Components identical with those of the first em- 
bodiment shown in Fig. 16 are designated by like refer- 
ence characters. 

[0083] The partially filled cell forming unit according 
to the second embodiment selects a predetermined in- 
put signal in accordance with the count in counter 57, 
as shown in Fig. 20A, if the length of a short packet is 
48 bytes or less, thereby creating and outputting a par- 
tially filled cell. Specifically, in accordance with a com- 
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mand from the select-signal creation unit 58, the selec- 
tor 59 (i) selects and outputs the ATM cell header (VP I/ 
VCI, etc.), which enters from the conversion table 54, 
when the count is 0 to 4; (ii) selects and outputs short- 
packet data, which enters from the short-cell buffer 53, s 
when the count is 5 to (LI+8), i.e., in the interval of the 
length of the significant data; and (iii) selects "0", thereby 
outputting a partially filled cell, when the count is (LI +9) 
to 52. 

[0084] When the length of a short packet exceeds 48 10 
bytes, the partially filled cell forming unit according to 
the second embodiment maps 48-byte significant data 
to the first partially filled cell PC1 and the remaining sig- 
nificant data to the second partially filled cell PC2 and 
then outputs the data. Accordingly, when the first par- is 
tialty filled cell PC1 is output, the selector 59, in accord- 
ance with a command from the select-signal creation 
unit 58, and as shown in Fig. 20B, (i) selects and outputs 
the ATM cell header (VPI/VCI, etc.), which enters from 
the conversion table 54, when the count is 0 to 4, and 20 
(ii) selects and outputs the leading 48 bytes of the short- 
packet data, which enters from the short-cell buffer 53, 
when the count is 5 to 52. The payload of this partially 
filled cell PC1 contains the short-cell header SCH, which 
includes the length indication LI. 25 
[0085] When the second partially filled cell PC2 is out- 
put, the selector 59, in accordance with a command from 
the select-signal creation unit 58, and as shown in Fig. 
20C, (i) selects the ATM cell header (VPI/VCI, etc.), 
which enters from the conversion table 54, when the 30 
count is 0 to 4; (ii) selects the short-packet data of the 
remaining (LI -44) bytes, which enters from the short-cell 
buffer 53, when the count is 5 to (LI-40); and (iii) selects 
the fixed value "0" when the count is (LI-40)+1 to 52. 
[0086] Fig. 21 is a block diagram showing a second 35 
embodiment of the construction of an AAL2 cell forming 
unit for restoring and outputting original AAL2 cells from 
the two partially filled cells created by the partially filled 
cell forming unit of Fig. 19. Components identical with 
those of the first embodiment shown in Fig. 1 8 are des- 40 
ignated by like reference characters. 
[0087] When the first and second partially filled cells 
PC1, PC2 enter, the controller 61 refers to the LI value 
of each cell, extracts the short packet and stores it in 
the short-cell buffer 62. Since a short packet that ex- *s 
ceeds 48 bytes arrives upon being split into first and sec- 
ond cells, one short packet is completed when two suc- 
cessive cells have arrived. That is, the controller 61 de- 
termines whether the cell is the first partially filled cell 
depending upon whether the LI value of the short-cell so 
header contained in the input cell is 45 or greater. If the 
cell is the first partially filled cell, then the cell that is re- 
ceived next is recognized as being the second partially 
filled cell and a short packet of greater than 48 bytes is 
created in the short-cell buffer 62. ss 
[0088] The controller 61 further reads the VPI/VCI/ 
CI D added onto the AAL2 cell out of the conversion table 
63, inputs the VPI/VCI values to the selector 67 and in- 



puts the CID to the short-cell buffer 62 so that the CID 
of the short-cell header already stored in the short-cell 
buffer 62 is replaced by this input CID. 
[0089] The STF calculation unit 64 obtains a transmis- 
sion-wait byte count from the LI value of the short-cell 
header and the number of bytes already transmitted by 
the first AAL2 cell, calculates the offset value OSF within 
the start field STF from the transmission-wait byte count 
and outputs the offset value. By way of example, if the 
number of remaining bytes of a short packet that could 
not be sent by the first AAL2 cell is ten, then the OSF of 
the AAL2 output next will be ten. If the remaining number 
of bytes is 47 or greater, then OSF will be 47. 
[0090] In accordance with the count and the absence 
or presence of data to be sent, as indicated in the table 
TL in Fig. 21 , the select-signal creation unit 66 instructs 
the selector 67 as to which input signal of input signals 
(1 ) to (4) applied thereto is to be selected. The selector 
67 selects and outputs the input signals (1 ) to (4) of 
which it has been instructed. Specifically, the selector 
67 outputs the ATM header (VPI/VCI, etc.) when the 
count is 0 to 4, outputs the start field STF when the count 
is 5, and outputs cell data when the count is 6 to 52. A 
first AAL2 cell can be restored and transmitted as a re- 
sult of this operation. Next, in similar fashion and on the 
basts of the count, VPI/VCI, etc., STF and the remaining 
cell data are output. If cell data to be transmitted van- 
ishes during the time that the count is 6 to 52, 0 is output 
from this moment onward. As a result, a second AAL2 
can be restored and transmitted. Thus, two partially 
filled cells are combined so that the original AAL2 cells 
can be restored. 

[0091] When a partially filled cell of 48 bytes or less 
for which splitting has not be carried out arrives, VPI/ 
VCI/CI D are read out of the conversion table 63 and out- 
put in the AAL2 format. In this example, it is possible by 
examining the LI of the arriving cell to determine whether 
the cell is a partially filled cell that is only a single cell or 
a partially filled cell that is the result of a split into two 
cells. 

(c) Third embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 

[0092] Fig. 22 is a block diagram showing a third em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 
3. Components identical with those of the first embodi- 
ment shown in Fig. 16 are designated by like reference 
characters. 

[0093] The partially filled cell forming unit according 
to the third embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 23A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. Specifically, in accordance with a command 
from the select-signal creation unit 58, the selector 59 
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(1) selects and outputs the ATM cell header (VPI/VCI, 
etc.), which enters from the conversion table 54, when 
the count is 0 to 4; (2) selects and outputs short-packet 
data, which enters from the short-cell buffer 53, when 
the count is 5 to (Ll-tf), i.e., in the interval of the length 
of the significant data; and (3) selects "0", thereby out- 
putting a partially filled cell, when the count is (LI+9) to 
52. 

[0094] When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the second embodiment maps significant data having 
the byte counts B1 t B2 shown in Fig. 4 to the first and 
second partially filled cells PC1 ( PC2, respectively. That 
is, when the first partially filled cell PC1 is output, the 
selector 59, in accordance with a command from the se- 
lect-signal creation unit 58, and as shown in Fig. 23B, 
(i) selects and outputs the ATM cell header (VPI/VCI, 
etc.), which enters from the conversion table 54, when 
the count is 0 to 4; (ii) selects and outputs the leading 
B1 bytes of the short-packet data, which enters from the 
short-cell buffer 53, when the count is 5 to (B1 +4); and 
(Hi) selects the fixed value "0* when the count is (B1 +5) 
to 52. The payload of this partially filled cell PC1 con- 
tains the short-cell header SCH, which includes the 
length indication LI. 

[0095] When the second partially filled cell PC2 is out- 
put, the selector 59, in accordance with a command from 
the select-signal creation unit 58, and as shown in Fig. 
23C, (i) selects the ATM cell header (VPI/VCI, etc.), 
which enters from the conversion table 54, when the 
count is 0 to 4; (ii) selects the short-packet data of the 
remaining B2 bytes, which enters from the short-cell 
buffer 53, when the count is 5 to (B2+4); and (iii) selects 
the fixed value "0" when the count is (B2+5) to 52. 
[0096] Fig. 24 is a block diagram showing a third em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 22. Components identical with those 
of the first embodiment shown in Fig. 18 are designated 
by like reference characters. 

[0097] When the first and second partially filled cells 
PC1 , PC2 enter, the controller 61 refers to the LI value 
of the first cell, extracts the short packet from the pay- 
load of each cell and stores it in the short-cell buffer 62. 
Since a short packet that exceeds 48 bytes arrives upon 
being split into first and second cells, one short packet 
is completed when two successive cells have arrived. 
Based upon the LI value of the short-cell header SCH, 
which is contained in the first input cell PC1, and the 
table shown in Fig. 4, the controller 61 identifies the 
numbers of cell bytes contained in the first and second 
input cells PC1 , PC2, extracts and combines the cell da- 
ta from each of the input cells PC1 , PC2 and creates a 
short packet of greater than 48 bytes in the short-cell 
buffer 62. 

[0098] The controller 61 further reads the VPI/VCI/ 
CID added onto the AAL2 cell out of the conversion table 



63, inputs the VPI/VCI values to the selector 67 and in- 
puts the CID to the short-cell buffer 62 so that the CID 
of the short-cell header already stored in the short-cell 
buffer 62 is replaced by this input CID. 
5 [0099] The STF calculation unit 64 obtains a transmis- 
sion-wait byte count from the LI value of the short-cell 
header and the number of bytes already transmitted by 
the first AAL2 cell, calculates the offset value OSF within 
the start field STF from the transmission-wait byte count 

10 and outputs the offset value. By way of example, if the 
number of remaining bytes of a short packet that could 
not be sent by the first AAL2 cell is ten, then the OSF of 
the AAL2 output next will be ten. If the remaining number 
of bytes is 47 or greater, then OSF will be 47. 

15 [0100] In accordance with the count and the absence 
or presence of data to be sent, as indicated in the table 
TL in Fig. 24, the select-signal creation unit 66 instructs 
the selector 67 as to which input signal of input signals 
(1 ) to (4) applied thereto is to be selected. The selector 

20 67 selects and outputs the input signals (1) to (4) of 
which it has been instructed. Specifically, the selector 
67 outputs the ATM header (VPI/VCI, etc.) when the 
count is 0 to 4, outputs the start field STF when the count 
is 5, and outputs cell data when the count is 6 to 52. A 

25 fjrst AAL2 cell can be restored and transmitted as a re- 
sult of this operation. Next, in similar fashion and on the 
basis of the count, VPI/VCI, etc., STF and the remaining 
cell data are output. If cell data to be transmitted van- 
ishes during the time that the count is 6 to 52, 0 is output 

30 from this moment onward. As a result, a second AAL2 
can be restored and transmitted. Thus, two partially 
filled cells are combined so that the original AAL2 cells 
can be restored. 

[0101] When a partially filled cell of 48 bytes or less 
35 for which splitting has not be carried out arrives, VPI/ 
VCI/CI D are read out of the conversion table 63 and out- 
put in the AAL2 format. In this example, it is possible by 
examining the LI of the arriving cell to determine whether 
the cell is a partially filled cell that is only a single cell or 
40 a partially filled ceil that is the result of a split into two 
cells. 

(d) Fourth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 

45 

[01 02] Fig. 25 is a block diagram showing a fourth em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 

so 5. Components identical with those of the third embod- 
iment shown in Fig. 22 are designated by like reference 
characters. The fourth embodiment differs from the third 
embodiment in that an SN (sequence number) assign- 
ing unit 50 is provided. The latter creates sequence 

ss numbers SN (= 0, 1 ) and applies them to the 52nd bytes 
of respective ones of the first and second partially filled 
cells PC1.PC2. 

[0103] The partially filled cell forming unit according 
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to the fourth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 26A P if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. When the length of a short packet exceeds 48 s 
bytes, the partially filled cell forming unit according to 
the fourth embodiment first selects a predetermined in- 
put signal in accordance with the count in counter 57, 
as shown in Fig. 26B, creates the first partially filled cell 
PC1 and outputs the same. Next, the partially filled cell io 
forming unit selects a predetermined input signal in ac- 
cordance with the count in counter 57, as shown in Fig. 
26C, creates the second partially filled cell PC2 and out- 
puts the same. 

[01 04] Fig. 27 is a block diagram showing a fourth em- is 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 25. Components identical with those 
of the first embodiment shown in Fig. 1 8 are designated 20 
by like reference characters. 

[0105] The fourth embodiment differs from the third 
embodiment in regard to discard control. Specifically, a 
short packet that exceeds 48 bytes arrives upon being 
spirt into the first and second partially filled cells PC1, 2S 
PC2. Anticipated SN values of the first and second par- 
tially filled cells PC1 , PC2 have been stored in a con- 
version table 63. The controller 61 therefore obtains the 
anticipated SN values from the conversion table 63 
based upon the VPI/VCI values of the input cells and 30 
determines, based upon these anticipated SN values, 
whether an input cell is missing or not. For example, the 
controller 61 compares the first anticipated SN value 
and the sequence number SN contained in the first cell 
PC1 when the first cell PC1 enters and compares the as 
second anticipated SN value and the sequence number 
SN contained in the second cell PC2 when the second 
cell PC2 enters. If the discarding of one cell occurs along 
the path, therefore, the sequence number of the partially 
filled cell that has arrived will be different from the antic- 40 
ipated SN value. This makes it possible to detect that a 
cell has been discarded. Since a short packet cannot be 
completed if discarding of a cell occurs, the half of the 
data in the partially filled cell that has already arrived 
and been stored in the short-cell buffer 62 is discarded. *s 
[0106] According to the fourth embodiment, control 
for selecting predetermined signals based upon counts 
in the counter 65, restoring AAL2 cells and transmitting 
them is the same as that of the third embodiment. 

so 

(e) Fifth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 

[0107] Fig. 28 is a block diagram showing a fifth em- 
bodiment of the construction of a partially filled cell form- 55 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 
6. Components identical with those of the fourth embod- 



iment shown in Fig. 25 are designated by like reference 
characters. The fifth embodiment differs from the fourth 
embodiment in that: 

• the short-cell header SCH in inserted into both the 
first and second partially filled cells PC1 , PC2; 

• a 1-byte buffer 41 is provided for storing one byte 
of data consisting of the 1 -bit sequence number SN 
created by the SN assigning unit 50 and the high- 
order seven bits of the third byte of the short-cell 
header SCH; and 

• the content (the sequence number SN) of buffer 41 
is inserted into the S-HEC portion of the short-cell 
header SCH of each of the first and second partially 
filled cells PC1, PC2. 

[01 08] The partially filled cell forming unit according 
to the fifth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 29A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the fifth embodiment first selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 29B, creates the first partially filled cell 
PC1 and outputs the same. Next, the partially filled cell 
forming unit selects a predetermined input signal in ac- 
cordance with the count in counter 57, as shown in Fig. 
29C, creates the second partially filled cell PC2 and out- 
puts the same. 

[0109] Fig. 30 is a block diagram showing a fifth em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 28. Components identical with those 
of the fourth embodiment shown in Fig. 27 are designat- 
ed by like reference characters. The fifth embodiment 
differs from the fourth embodiment in that, in control of 
cell discard, the sequence numbers SN of the first and 
second partially filled cells PC1 , PC2 are extracted from 
the first bit of the third byte (the S-HEC portion) of the 
short-cell header SCH. Operation is the same as that of 
the fourth embodiment in other respects. 

(0 Sixth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 

[011 0] Fig. 31 is a block diagram showing a sixth em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 
7. Components identical with those of the fourth embod- 
iment shown in Fig. 25 are designated by like reference 
characters. The sixth embodiment differs from the fifth 
embodiment in that: 

• the 1 -byte buffer 41 is provided for storing one byte 
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of data consisting of the 1 -bit sequence number SN 
created by the SN assigning unit 50 and the tow- 
order seven bits of the first byte (the VPI portion) of 
the ATM header; and 
• the content (the sequence number SN) of buffer 41 s 
is inserted into the most significant bit of the first 
byte of the ATM cell header of each of the first and 
second partially filled cells PC1 , PC2. 

[0111] The partially filled cell forming unit according 10 
to the sixth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 32A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled celi. When the length of a short packet exceeds 48 ?5 
bytes, the partially filled cell forming unit according to 
the sixth embodiment first selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 32B, creates the first partially filled cell 
PC1 and outputs the same. Next, the partially filled cell 20 
forming unit selects a predetermined input signal in ac- 
cordance with the count in counter 57, as shown in Fig. 
32C, creates the second partially filled cell PC2 and out- 
puts the same. As a result, the sequence number SN is 
inserted into the most significant bit of the first byte of 2s 
the ATM cell header of each of the first and second par- 
tially filled cells PC1, PC2. 

[0112] Fig. 33 is a block diagram showing a sixth em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 30 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 31. Components identical with those 
of the fourth embodiment shown in Fig. 27 are designat- 
ed by like reference characters. The sixth embodiment 
differs from the fourth embodiment in that, in control of 35 
cell discard, the sequence numbers SN of the first and 
second partially filled cells PC1 , PC2 are extracted from 
the most significant bit of the first byte of the ATM cell 
header. Operation is the same as that of the fourth em- 
bodiment in other respects. 40 

(g) Seventh embodiment of partially filled cell forming 
unit and AAL2 cell forming unit 

[0113] Fig. 34 is a block diagram showing a seventh 4S 
embodiment of the construction of a partially filled cell 
forming unit for implementing the processing for forming 
partially filled cells described above in conjunction with 
Fig. 8. Components identical with those of the second 
embodiment shown in Fig. 1 9 are designated by like ref- so 
erence characters. The seventh embodiment differs 
from the sixth embodiment in that: 

• a Bl P calculation unit 42 is provided for calculating 
BIP as an error detection code; and ss 

• if the length of a short packet exceeds 48 bytes, the 
BIP calculation unit 42 calculates the BIP of this 
short packet and inserts the 8-bit result obtained in- 



to the final byte of the second partially filled cell 
PC2. 

[0114] The partially filled cell forming unit according 
to the seventh embodiment selects a predetermined in- 
put signal in accordance with the count in counter 57, 
as shown in Fig. 35A, if the length of a short packet is 
48 bytes or less, thereby creating and outputting a par- 
tially filled cell. When the length of a short packet ex- 
ceeds 48 bytes, the partially filled cell forming unit ac- 
cording to the seventh embodiment first selects a pre- 
determined input signal in accordance with the count in 
counter 57, as shown in Fig. 35B, creates the first par- 
tially filled cell PC1 and outputs the same. Next, the par- 
tially filled cell forming unit selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 35C, creates the second partially filled cell 
PC2 and outputs the same. As a result, the BIP is in- 
serted into the final byte of the second partially filled cell 
PC2. 

[0115] Fig. 36 is a block diagram showing a sixth em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 34. Components identical with those 
of the second embodiment shown in Fig. 21 are desig- 
nated by like reference characters. The seventh embod- 
iment differs from the second embodiment in that 

• when an error is detected in one partially filled cell 
of a pair thereof, the other partially filled cell of the 
pair is discarded; 

• a BIP calculation unit 68 is provided for receiving 
the first and second partially filled cells PC1, PC2, 
which have been created by splitting a short packet 
having a length greater than 48 bytes, and calculat- 
ing the BIP of the significant data of the received 
cells; and 

• the calculated BIP and an anticipated BIP that has 
been inserted into the final bit of the second partially 
filled cell PC2 are compared and, if they do not 
match, an error is detected on the grounds that a 
bit error has occurred or that a cell has gone miss- 
ing. 

[0116] A short packet greater than 48 bytes arrives 
upon being split into the first and second partially filled 
cells PC1, PC2. The BIP value of the significant data 
portion of the first and second partially filled cells PC1 , 
PC2 is calculated and the calculated BIP value is com- 
pared with an anticipated BIP that has been inserted in 
the final byte of the second partially filled cell PC2. If the 
two do not match, it is construed that an error has oc- 
curred and some of the data of the short packet that has 
already arrived and been stored in the short-cell buffer 
62 is discarded. 

[0117] In the seventh embodiment, control for select- 
ing predetermined signals based upon counts in the 
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counter 65, restoring AAL2 cells and transmitting them • control for the discarding of cells is performed upon 

is the same as that of the second embodiment. detected loss of a cell. 

(h) Eighth embodiment of partially filled cell forming unit [0121] A short packet greater than 48 bytes arrives 

and AAL2 cell forming unit s upon being split into the first and second partially filled 

cells PC1 , PC2. The controller 61 extracts the LI values 

[0118] Fig. 37 is a block diagram showing an eighth of the first and second cells PC1 , PC2 and determines 

embodiment of the construction of a partially filled cell whether cells for which LI = 0 holds are contiguous or 

forming unit for implementing the processing for forming whether cells for which LI > 44 holds. If either is the case, 

partially filled cells described above in conjunction with 10 the controller construes that one cell of the pair has been 

Fig. 9. Components identical with those of the first em- lost and discards the half of the data of the short packet 

bodiment shown in Fig. 16 are designated by like refer- that has been stored in the short-cell buffer 62. 

ence characters. The eighth embodiment differs from [0122] In the eighth embodiment, control for selecting 

the first embodiment in that: predetermined signals based upon counts in the counter 

is 65, restoring AAL2 cells and transmitting them is the 

• no code creation unit is provided; same as that of the second embodiment. 

• in the first and second partially filled cells PC1 , PC2 

created because the length of a short packet ex- (E) Cell discard control 
ceeds 48 bytes, 0 is indicated by the LI of the short- 
cell header of the first partially filled cell PC1 and 20 [0123] Thus, the ATM exchange splits a short packet 
the length of the short packet is indicated by the LI of greater 48 bytes to accommodate the packet in two 
of the short-cell header of the second partially filled partially filled cells (first-half and second-half cells), per- 
cell PC2; and forms switching by an ATM switch in units of the partially 

• the LI creation unit 56, which creates the LI of the filled cells, restores the original short packet of greater 
second cell, calculates and outputs the LI value of 25 than 48 bytes using the first- and second-half cells, and 
the short-cell header of the second partially filled outputs the short packet to a line in the AAL2 cell format, 
cell PC2. However, there are cases where only the first-half cell 

arrives and not the second-half cell on the restoration 

[0119] The partially filled cell forming unit according side of the ATM exchange. In such cases it is necessary 

to the eighth embodiment selects a predetermined input 30 to discard the first-half cell in order to utilize the memory 

signal in accordance with the count in counter 57, as of the restoration unit and maintain the data transmis- 

shown in Fig. 38A, if the length of a short packet is 48 skxi quality. Further, there are cases where even though 

bytes or less, thereby creating and outputting a partially the second-half cell arrives at the restoration unit and 

filled cell. When the length of a short packet exceeds 48 the short packet is restored, the short packet is retained 

bytes, the partially filled cell forming unit according to 35 in memory for an extended period of time without being 

the eighth embodiment first selects a predetermined in- sent to a line. In such cases also it is necessary to dis- 

put signal in accordance with the count in counter 57, card the first-half cell in order to utilize the memory of 

as shown in Fig. 38B, creates the first partially filled cell the restoration unit and maintain the data transmission 

PC1 for which LI = 0 holds, and outputs the same. Next, quality, 

the partially filled cell forming unit selects a predeter- 40 

mined input signal in accordance with the count in coun- (a) Overview of cell discard control 
ter57, as shown in Fig. 38C, creates the second partially 

filled cell PC2, for which LI is equal to the length of the [0124] Fig. 40 is a diagram useful in describing an 
short packet, and outputs the same. overview of cell discard control according to the present 
[0120] Fig. 39 is a block diagram showing an eighth 45 invention. The components include a vacant-address 
embodiment of the construction of an AAL2 cell forming management FIFO 1 1 1 , a first-half-cell storage address 
unit for restoring and outputting original AAL2 cells from unit 1 1 2, a storage-address selection unit 1 1 3 t an input- 
the two partially filled cells created by the partially filled data storage memory 1 1 4 and a delay discard process- 
cell forming unit of Fig. 37. Components identical with ing unit 115. If a first-half partially filled cell (first-half cell) 
those of the first embodiment shown in Fig. 1 8 are des- 50 of greater than 48 bytes enters the storage-address se- 
ignated by like reference characters. The eighth embod- lection unit 1 1 3, the latter accepts a write address Gadd 
iment differs from the first embodiment in that: from the vacant-address management FIF0 1 1 1 , stores 

the input data (first-half cell) in the memory 114 at the 

• the controller 61 detects loss of the second partially location indicated by the write address Gadd and stores 
filled cell PC2 by receiving cells for which LI = 0 55 the address Gadd in the first-half-cell storage address 
holds in succession, and detects loss of the first par- unit 1 1 2. If a second-half partially filled cell (second-half 
tially filled cell PC1 by receiving cells for which LI > cell) of greater than 48 bytes enters the storage-address 
44 holds in succession; and selection unit 113, the latter accepts the address Gadd 
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at which the first-half cell was stored from the first-half- 
cell storage address unit 112 and stores the input data 
(second-half cell) in the memory 114 following the first- 
half cell at the located indicated by the address Gadd. 
However, if a second-half cell of greater than 46 bytes 
does not arrive upon elapse of stipulated period of time 
and the first-half cell remains in the memory 114 over 
an extended period of time, the delay discard process- 
ing unit 115 instructs that the first-half cell be discarded. 
In other words, the delay discard processing unit 115 
notifies the vacant-address management FIFO 111 of 
the address at which the first-half cell is stored and 
makes this address a vacant address so that another 
first-half cell can be stored. 

[0125] Thus, the delay discard processing unit 115 
manages arrival of a second-half cell that corresponds 
to a first-half cell that has been stored in the memory 
114. (This is referred to as "delay discard processing".) 
Even if a second-half cell fails to arrive, therefore, the 
first-half cell will not remain in memory permanently and, 
as a result, the memory can be utilized efficiently. 

(b) First embodiment of cell discard 

(b-1 ) Construction 

[0126] Fig. 41 is a block diagram illustrating a first em- 
bodiment for implementing discard control for discard- 
ing a first-half cell in response to delayed arrival of a 
second-half cell. According to the first embodiment, (1) 
data indicating whether or not a second-half cell, which 
corresponds to a first-half cell that has already arrived, 
has arrived is stored in memory, (2) this data is read out 
by polling at fixed cycles and checked to determine 
whether the second-half cell has arrived or not, and (3) 
the first-half cell is discarded if the second-half cell does 
not arrive even after the data is checked a predeter- 
mined number of times or more, e.g., twice. 
[0127] As shown in Fig. 41 , a control unit 151 for ex- 
ecuting cell arrival control and delay discard control has 
a cell arrival controller 151a and a delay discard control- 
ler 1 51 b. A memory control unit 1 52 performs control for 
writing and reading memory to and from memory, an in- 
put-data storage RAM (data memory) 153 stores input 
data, and a vacant-address management FIFO 154 
manages vacant addresses of the data memory 1 53. An 
over-48-byte-cell management table 155 uses the VP I/ 
VCI appended to a first-half cell as an address to man- 
age (1) a first-half cell arrival flag A, (2) a polling-com- 
pleted flag P and (3) a write address WADD for writing 
a first-half cell to the data memory 1 53. The first-half cell 
arrival flag A is set to "1 ' by the arrival of a first-half cell 
and is reset to "0" by the arrival of a second-half cell. 
The polling-completed flag P initially is "0" but is set to 
"1 ' when polling is performed. 
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(b-2) Cell arrival processing 

[0128] Fig. 42 is a flowchart of cell arrival processing 
according to the first embodiment. 

s [01 29] The control unit 1 51 starts cell arrival process- 
ing (step 1001) when an operation start flag (START- 
FLAG) is received from a control panel (not shown). 
[01 30] First, the control unit 1 51 checks to determine 
whether a first-half cell has arrived (step 1002). If a first- 

10 half cell arrives, the control unit 151 acquires, from the 
vacant-address management FIFO 154, an address 
(Gadd) for storing a first-half cell whose length exceeds 
48 bytes (step 1003). 

[0131] Next, the control unit 151 regards the VPI/VCI 
is of the input ceil as address data of the over-48-byte-cell 
management table 1 55 and stores the first-half cell stor- 
age address Gadd as the write address WADD in the 
storage area indicated by VPI/VCI (step 1004). 
[0132] Further, the control unit 151 stores the "1" as 
20 the first-half cell arrival flag A and "0" as the flag P in the 
storage area of the management table 1 55 indicated by 
the VPI/VCI (step 1005). 

[0133] Next, the control unit 151 stores the first-half 
cell at the address Gadd of the data memory 153 ac- 

2S quired from the vacant-address management FIF0 1 54 
(step 1006). Control then returns to the beginning and 
processing from step 1001 onward is repeated. 
[01 34] If ft is determined at step 1 002 that a first-half 
cell has not arrived, the control unit 151 checks to see 

30 whether a second-half cell has arrived (step 1007). If a 
second-half cell has not arrived, control returns to the 
beginning and processing from step 1001 onward is re- 
peated. If it is found at step 1007 that a second-half cell 
has arrived, then the control unit 151 adopts the VPI/ 

35 VCI of the second-half cell as an address and reads the 
address WADD at which the first-half cell was stored out 
of the management table 155 (step 1008). The control 
unit 151 further clears to "0" the first-half cell arrival flag 
A and flag P that was stored in the storage area of man- 

40 agement table 155 indicated by VPI/VCI (step 1009). 
[0135] Next, the control unit 151 stores the second- 
half cell so as to follow the first-half cell at the address 
WADD of the data memory 153 (step 1010). Control 
then returns to the beginning and processing from step 

45 1001 onward is repeated. 

(b-3) Delay discard processing 

[0136] Fig. 43 is a flowchart of discard processing 
50 (polling processing) in response to delay of arrival of a 
second-half cell. The control unit 151 executes polling 
processing in concurrence with the above-described 
cell arrival processing. 

[0137] At initialization, a polling address PAdd is 
ss made 0 (step 1051). 

[0138] Next, the control unit 151 reads (1) the write 
address WADD of the first-half cell, (2) the first-half cell 
arrival flag A and (3) the polling-completed flag P out of 
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the management table 155 from the polling address 
PAdd thereof (steps 1 052 - 1 054) and checks the status 
of the first-half cell arrival flag A and the status of the 
polling-completed flag P (steps 1055, 1056). Next, the 
control unit 1 51 executes the processing (i) to (iii) below s 
in dependence upon the states of the first-half cell arrival 
flag A and polling-completed flag P. 

(i) If the first-half cell arrival flag A has been set (A 

= 1) and polling processing has not yet been exe- 10 
cuted (P = 0), the polling-completed flag P in the 
storage area indicated by the polling address PAdd 
is set (P = 1) (step 1057). 

(ii) If the first-half cell arrival flag A has been set (A 

- 1 ) and polling processing has been executed once *5 
(P = 1), this means that a second-half cell has not 
arrived upon elapse of one polling period following 
the arrival of a first-half cell In order to discard the 
first-half cell, therefore, the management table 155 
reports the write address WADD of the first-half cell 20 
to the vacant-address management FIF0 1 54 (step 
1056). As a result, the vacant-address manage- 
ment FIFO 154 vacates the address WADD of 
which it has been notified (i.e.,. discard processing 
is executed). 25 

(iii) If the first-half cell arrival flag A has been reset 
(A = 0), this means that a second-half cell has ar- 
rived and, hence, no particular processing is exe- 
cuted. 

30 

[01 39] When the processing (i) to (iii) described above 
ends, the control unit 151 checks to determine whether 
the polling address PAdd is equal to the last address of 
the management table 155 (step 1059). If they are 
equal, control returns to the beginning and processing 35 
from step 1051 onward is repeated. If the two are not 
equal, however, the polling address PAdd is increment- 
ed (PAdd + 1 -» PAdd) (step 1060) and processing from 
step 1052 onward is repeated. 

[0140] The above illustrates an example in which the *Q 
data memory 153 and the over-48-byte cell manage- 
ment table 155 are stored in separate memories. How- 
ever, as shown in Fig. 44, it is possible to adopt an ar- 
rangement in which the first-half cell arrival flag A, poll- 
ing-completed flag P and first-half cell write address 45 
WADD are stored, together with the input cell data (the 
first- and second-half cells), in the data memory 1 53 ad- 
dressed by the VPI/VCI. 

[0141] In accordance with the first embodiment, dis- 
card processing based upon delayed arrival of a sec- so 
ond-half cell is executed after a first-half cell arrives, and 
the first-half cell is discarded if the second-half cell fails 
to arrive at elapse of a set time (the polling period). This 
makes it possible to prevent prolonged residence of the 
first-hatf cell so that effective utilization of memory can 55 
be achieved. 



(c) Second embodiment of cell discard 
(c-1) Construction 

[01 42] Fig. 45 is a block diagram illustrating a second 
embodiment for implementing discard control for dis- 
carding a first-half cell in response to delayed arrival of 
a second-half cell. Components identical with those of 
the first embodiment shown in Fig. 41 are designated 
by like reference characters. According to the second 
embodiment, the arrival time of a first-half cell that has 
already arrived is stored in advance, the difference be- 
tween present time and the stored arrival time of a first- 
half cell whose second-half cell has not arrived is calcu- 
lated and the first-hatf cell is discarded if the difference 
exceeds a stipulated time. 

[0143] As shown in Fig. 45, the control unit 151 for 
executing cell arrival control and delay discard control 
has the cell arrival controller 151a, the delay discard 
controller 151b, a first-address (Fadd) storage register 
151c, a last-address (Ladd) storage register 151d, and 
a register 151e for storing an arrival-register validation 
flag RE. Also shown in Fig. 45 are the memory control 
unit 152 which performs control for writing and reading 
memory to and from memory, the input-data storage 
RAM (data memory) 153 which stores input data, and 
the vacant-address management FIF0 154 which man- 
ages vacant addresses of the data memory 1 53. A first- 
half cell stored in the data memory 153 has the order of 
its arrival managed (in a manner described later). A data 
memory address which stores a first-half cell that arrives 
first in the order is adopted as the first address Fadd, 
and a data memory address which stores a first-half cell 
that arrives last in the order is adopted as the last ad- 
dress Ladd. The arrival-register validation flag RE indi- 
cates "0" (invalid state) when a first-half cell has not 
been stored in the data memory 153 and indicates B 1" 
(valid state) when one or more first-hatf cells have been 
store in the data memory 153. 
[0144] A first-half cell management memory 161 man- 
ages the first-hatf cell write address WADD in the data 
memory 153 and a memory controller 162 controls the 
writing and reading of data to and from the first-half cell 
management memory 161. The first-hatf cell manage- 
ment memory 161 stores, at a location indicated by the 
VPI/VCI of the first-hatf cell, the address Gadd of the 
data memory 153 at which this first-hatf cell has been 
written. The address Gadd is stored as the write address 
WADD. 

[01 45] A time-stamp management memory 1 63 man- 
ages the arrival time of the first-half cell, and a memory 
controller 1 64 controls the writing and reading of data to 
and from the time-stamp management memory 163. 
The latter stores the arrival time of a first-half cell so as 
to correspond to the address Gadd of the data memory 
153 at which this first-half cell has been written. 
[01 46] A first-half cell chain memory 1 65 manages the 
order of arrival of first-half cells and manages arrival/ 
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non -arrival of second-half cells. A memory controller 
166 controls the writing and reading of data to and from 
the first-half cell chain memory 1 65. The latter stores the 
folbwing so as to correspond to the address Gadd of 
the data memory 1 53 at which the first-half cell has been s 
written: (1 ) a second-half cell non-arrival flag EA, which 
indicates whether or not a second-half cell has arrived, 
and (2) a chain address Cadd for pointing to a first-half 
cell that arrived next. The second-half cell non-arrival 
flag EA is set (EA = 1) in response to arrival of a first- 10 
half cell and is reset (EA = 0) in response to arrival of a 
second-half cell. 

[0147] Fig. 46 is a diagram useful in describing the 
chain address. It is assumed that first-half cells have 
been stored at addresses of the data memory 1 53 in the 15 
following order Gaddl -> Gadd2 -> Gadd3. In such 
case the chain address Caddl stored in the first-half cell 
chain memory 1 65 in correspondence with the first first- 
half cell storage address Gaddl is made equal to the 
second first-half cell storage address Gadd2 so as to 20 
point to Gadd2. Further, the chain address Cadd2 stored 
in correspondence with the second first-half cell storage 
address Gadd2 is made equal to the third first-half cell 
storage address Gadd3 so as to point to Gadd3. 

25 

(c-2) Cell arrival processing (time-stamp processing) 

[0148] Figs. 47 and 48 are flowcharts of cell arrival 
processing (time-stamp processing) according to the 
second embodiment. 30 
[01 49] The control unit 1 51 starts cell arrival process- 
ing (step 2001) when an operation start flag (START- 
FLAG) is received from a control panel (not shown) and 
then places the arrival-register validation flag RE in the 
invalid state (RE = 0) (step 2002). 35 
[0150] Next, the control unit 1 51 checks to determine 
whether a first-half cell has arrived (step 2003). If a first- 
half cell arrives, the control unit 151 acquires, from the 
vacant-address management FIFO 154, an address 
(Gadd) for storing a first-half cell whose length exceeds 47 
48 bytes (step 2004). Further, the control unit 151 stores 
the arrival time (Time) of the first-half cell in the time- 
stamp management memory 163 in the storage area in- 
dicated by the address Gadd acquired from the vacant- 
address management FIFO 154 (step 2005). Further, 45 
the control unit 151 regards the VPI/VCI of the first-half 
cell that has arrived as address data of the first-half cell 
management memory 161 and stores the first-half cell 
storage address Gadd acquired from the vacant-ad- 
dress management FIFO 154 as the write address so 
WADD in the storage area indicated by VPI/VCI (step 
2006). 

[0151] The control unit 151 subsequently checks to 
see whether the first-half cell arrival register is valid, i. 
e., whether the arrival-register validation flag RE is 1 or ss 
not (step 2007). If a first-half cell has entered for the first 
time, RE = 0 will hold. 

[0152] If RE = 0 holds, the control unit 151 sets the 



second-half cell non-arrival flag EA, which corresponds 
to the data-memory address Gadd in the first-half cell 
chain memory 165, to 1 (EA = 1) (step 2008). Next, the 
control unit 151 stores the received first-half cell in the 
data memory 153 at the address Gadd acquired from 
the vacant-address management FIFO (step 2009). 
Further, the control unit 1 51 writes the above-mentioned 
address Gadd as the first address Fadd and last ad- 
dress Ladd to the registers 151c t 151d which store 
Fadd, Ladd, respectively (step 2010), sets the arrival- 
register validation flag RE (RE = 1) and validates the 
registers 151c, 151d (step 2011). The control unit 151 
then executes discard processing, described later, and 
repeats the processing from step 2003 onward after dis- 
card processing is executed. 

[0153] If it is found at step 2007 that one or more first- 
half partially filled cells have been stored (RE = 1 ), the 
control unit 151 writes the data-memory address Gadd 
just acquired to the first-half cell chain memory 165, in 
the storage area indicated by the last address Ladd, as 
the chain address Cadd (step 2012). Further, the control 
unit 151 sets the second-half cell non-arrival flag EA, 
which corresponds to the data-memory address Gadd 
just acquired in the first-half cell chain memory 165, to 
1 (E A = 1 ) (step 201 3). Next, the control unit 1 51 stores 
the received first-half cell in the data memory 1 53 at the 
address Gadd (step 2014). The control unit 151 further 
writes the above-mentioned address Gadd as Ladd to 
the register 1 51 d that stores the last address Ladd (step 
2015). The control unit 151 then executes discard 
processing, described later, and repeats the processing 
from step 2003 onward after discard processing is exe- 
cuted. 

[01 54] If it is determined at step 2003 that a first-half 
cell has not arrived, the control unit 151 checks to see 
whether a second-half cell has arrived (step 2016). If a 
second-half cell has not arrived, control returns to the 
beginning and processing from step 2003 onward is re- 
peated. If it is found at step 201 6 that a second-half cell 
has arrived, then the control unit 151 adopts the VPI/ 
VCI of this second-half cell as an address and reads the 
address WADD at which the first-half cell was stored out 
of the first-half cell management memory 161 from the 
storage area indicated by above-mentioned address 
(the VPI/VCI) (step 2017). The control unit 151 further 
clears to "0* the second-half cell non-arrival flag EA that 
was stored in the first-half cell chain memory 165 in the 
storage area indicated by the address WADD (step 
2018). The control unit 151 further stores the second- 
half cell so as to follow the first-half cell in the storage 
area indicated by the address WADD of the data mem- 
ory 153 (step 2019). Control then returns to the begin- 
ning and processing from step 2003 onward is repeated. 



(c-3) Delay discard processing 

[0155] Fig. 49 is a flowchart of discard processing in 
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response to delay of arrival of a second-half cell. The 
control unit 1 51 executes this discard processing follow- 
ing time-stamp processing. 

[0156] The control unit 1 51 reads out the arrival time 
of the leading first-half cell from the location of the time- s 
stamp management memory 163 indicated by the first 
address Fadd (step 2051). Similarly, the control unit 151 
reads out the second-half cell non-arrival flag EA and 
chain address Cadd from the location of the first-half cell 
chain memory 165 indicated by the first address Fadd 10 
(step 2052). 

[0157] Next, the control unit 151 checks to determine 
whether the first-half cell arrival register is valid or not, 
i.e., whether RE = 1 holds (step 2053). If the first-half 
cell arrival register is invalid (i.e., if RE = 0 holds), dis- is 
card processing is terminated. 
[0158] If RE = 1 holds, meaning that the first-half cell 
arrival register is valid, the control unit 151 determines 
whether the first address Fadd and last address Ladd 
match and whether the second-half cell forming the pair 20 
with the first-half cell that is the object of discard 
processing has arrived, i.e., whether EA = 0 holds (step 
2054). If Fadd = Ladd and EA = 0 hold, then the control 
unit 151 construes that there is no next first-half cell that 
is the object of discard processing, invalidates the value 2s 
in the first-half cell arrival register (RE = 0) (step 2055) 
and terminates discard processing. 
[0159] If the conditions set forth in step 2054 are not 
satisfied, the control unit 1 51 checks to see whether the 
second-half cell forming the pair with the first-half cell 30 
that is the object of discard processing has arrived, i.e., 
whether EA = 0 holds (step 2056). 
[0160] If EA=0 holds, then the control unit 151 adopts 
the address storing the first-half cell that is the object of 
discard processing in the next cycle as the new first ad- 35 
dress Fadd. The address storing the first-half cell that 
is the object of discard processing in the next cycle 
equals to the chain address Cadd that was read out at 
step 2052. Accordingly, if EA = 0 holds, the control unit 
1 51 adopts the chain address Cadd as the new first ad- 40 
dress Fadd (step 2057) and terminates discard process- 
ing. 

[0161] If EA = 1 holds, meaning that the second-half 
cell has not arrived, then the control unit 151 checks to 
see whether the inequality 45 

present time > arrival time (Time) + set value holds 
(step 2058). If this condition is not satisfied, the control 
unit 151 immediately terminates discard processing on 
the grounds that the above relation will not hold for alt 
first-half cells. so 
[0162] If the above-mentioned condition is satisfied, 
however, then the control unit 151 construes that the 
second-half cell has not arrived even upon elapse of an 
extended period of time following arrival of the first-half 
cell and, hence, that the second-half cell has been dis- ss 
carded during transfer, and reports the first address 
Fadd to the vacant-address management FIFO 154 
(step 2059). As a result, the vacant-address manage- 
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ment FIF0 154 vacates the address of which it has been 
notified. This is discard processing. 
[0163] Next, the control unit 151 checks to determine 
whether the first address Fadd and last address Ladd 
match and whether the second-half cell has failed to ar- 
rive (i.e., whether EA = 1 holds) (step 2060). If Fadd = 
Ladd and EA = 1 hold, then the control unit 151 con- 
strues that there is no next cell that is the object of dis- 
card processing, invalidates the value in the first-half 
cell arrival register (RE = 0) (step 2055) and terminates 
discard processing. 

[01 64] If either Fadd * Ladd or EA * 1 hold, however, 
this means that there is a next cell that is the object of 
delay discard processing and, hence, the control unit 
151 adopts the chain address Cadd as the new first ad- 
dress Fadd (step 2057) and terminates discard process- 
ing. It should be noted that processing for discarding the 
first-half cell indicated by the new first address Fadd is 
executed in the next cycle. 

[0165] In accordance with the second embodiment, 
discard processing in response to delay in the arrival of 
a second-half cell following arrival of a first-half cell is 
executed. If a second-half cell fails to arrive upon elapse 
of a set period of time, the first-half cell is discarded. As 
a result, a situation in which a first-half cell resides in 
memory for too long can be prevented, thereby making 
it possible to utilize the memory effectively. 

(d) Third embodiment of cell discard 

(d-1) Construction 

[0166] Fig. 50 is a block diagram illustrating a third 
embodiment for implementing discard control. Compo- 
nents identical with those of the second embodiment 
shown in Fig. 45 are designated by like reference char- 
acters. According to the third embodiment, a first-half 
cell is discarded in response to a delay in the arrival of 
a second-half cell, and both cells (first- and second-half 
cells) are discarded in response to a delay in cell read- 
out from memory. More specifically, the third embodi- 
ment stores the time of arrival of a second-half cell in 
memory, compares this arrival time with the present time 
and discards first- and second-half cells which have ar- 
rived but which have not been read out of the memory 
and sent to a line upon elapse of a predetermined period 
of time. 

[0167] The third embodiment illustrated in Fig. 50 dif- 
fers from the second embodiment of Fig. 45 in that: 

• the first-half cell chain memory 165 of the second 
embodiment is deleted; 

• the second-half cell non-arrival flag EA and chain 
address Cadd stored in the first-half cell chain mem- 
ory 165 in the second embodiment are stored in the 
time-stamp management memory 163 in this em- 
bodiment; 

• a non-read flag RD, which indicates whether a cell 
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has been read out of the data memory 1 53, is stored 
in the time-stamp management memory 163; 

• the arrival time of a first-half cell is written to a cell- 
arrival time section of the time-stamp management 
memory 163 and is overwritten with the arrival time 
of the second-half cell; and 

• short packets having lengths of 48 bytes or less and 
lengths of more than 48 bytes are processed in 
mixed fashion. 

In regard to the non-read flag RD, the condition RD = 1 
is established when a cell having a length of 48 bytes 
or less arrives or when a second-half cell arrives, and 
the condition RD = 0 is established when a cell has been 
read out of memory. 

(d-2) Cell arrival processing (time-stamp processing) 

[0168] Figs. 51 and 52 are flowcharts of cell arrival 
processing (time-stamp processing) according to the 
third embodiment. 

[0169] The control unit 151 starts cell arrival process- 
ing (step 3001) when an operation start flag (START- 
FLAG) is received from a control panel (not shown) and 
then places the arrival-register validation flag RE in the 
invalid state (RE = 0) (step 3002). 
[01 70] Next, the control unit 1 51 checks to determine 
whether a partially filled cell of 48 bytes or less has ar- 
rived (step 3003). If such a cell has not arrived, the con- 
trol unit 1 51 checks to determine whether a first-half cell 
has arrived (step 3004). 

[0171] If it is found at step 3003 that a partially filled 
cell of 48 bytes or less has arrived or at step 3004 that 
a first-half cell has arrived, then the control unit 151 ac- 
quires, from the vacant-address management FIFO 
154, an address (Gadd) for storing a cell of 48 bytes or 
less or a first-half cell of greater than 48 bytes (step 
3005). Further, the control unit 151 stores the cell arrival 
time (Time) in the time-stamp management memory 1 63 
in the storage area indicated by the address Gadd ac- 
quired from the vacant-address management FIF0 154 
(step 3006). 

[0172] Next, the control unit 151 determines whether 
the cell that has arrived is a cell of 48 bytes or less or a 
first-half cell of greater than 48 bytes (step 3007). If the 
cell is a first-half cell of greater than 48 bytes, the control 
unit 1 51 regards the VPI/VCI of this first-half cell as ad- 
dress data of the first-half cell management memory 161 
and stores the data-memory address Gadd acquired at 
step 3005 as the write address WAOD in the storage 
area indicated by VPI/VCI (step 3008). 
[0173] The control unit 151 subsequently checks to 
see whether the cell arrival register is valid, i.e. , whether 
the arrival-register validation flag RE is 1 or not (step 
3009). If a cell (a cell of 48 bytes or less or a first-half 
cell of greater than 48 bytes) has entered for the first 
time, RE = 0 will hold. It should be noted that when a 
cell is simply referred to as a 'cell' below, it should be 



taken to mean a cell of 48 bytes or less and a first-half 
cell of greater than 48 bytes. 

[0174] If RE = 0 holds and the cell that has arrived is 
a first-half cell of greater than 48 bytes, the control unit 

s 1 51 sets the second-half cell non-arrival flag EA, which 
corresponds to the data-memory address Gadd in the 
time-stamp management memory 163, to 1 (EA = 1 ). If 
RE = 0 holds and the cell that has arrived is a cell of 48 
bytes or less, then the control unit 151 sets the non-read 

10 flag RD to 1 (RD = 1 ) (step 3010). 

[01 75] Next, the data memory 1 53 stores the received 
cell in the data memory 153 at the address Gadd ac- 
quired from the vacant-address management FIFO 
(step 3011). Further, the control unit 151 writes the 

is above-mentioned address Gadd as the first address 
Fadd and last address Ladd to the registers 1 51 c, 1 51 d 
which store Fadd, Ladd, respectively (step 3012), sets 
the arrival-register validation flag RE to 1 and validates 
the registers 151c, 151d (step 3013). The control unit 

20 151 then executes discard processing, described later, 
and repeats the processing from step 3003 onward after 
discard processing is executed. 
[01 76] If it is found at step 3009 that one or more cells 
have been stored (RE = 1), the control unit 151 writes 

25 the data-memory address Gadd just acquired to the 
time-stamp management memory 163, in the storage 
area indicated by the last address Ladd, as the chain 
address Cadd (step 3014). 

[0177] If the cell that has arrived is a first-half cell of 
30 greater than 48 bytes, then the control unit 1 51 sets the 
second-half cell non-arrival flag EA which corresponds 
to the data-memory address Gadd in the time-stamp 
management memory 163, to 1 (EA = 1 ). If the cell that 
has arrived is a cell of 48 bytes or less, then the control 
35 unit 151 sets the non-read flag RD to 1 (RD = 1) (step 

3015) . 

[0178] Next, the control unit 151 stores the received 
cell in the data memory 153 at the address Gadd (step 

301 6) and writes this address Gadd as the last address 
40 Ladd in the register 151d that stores Ladd (step 3017). 

The control unit 151 then executes discard processing, 
described later, and repeats the processing from step 
3003 onward after discard processing is executed. 
[01 79] If it is determined at step 3004 that a first-half 

45 cell has not arrived, the control unit 151 checks to see 
whether a second-half cell has arrived (step 3018). If a 
second-half cell has not arrived, the control unit 151 ex- 
ecutes discard processing. After discard processing, the 
control unit 151 repeats the processing from step 3003 

so onward. If it is found at step 301 8 that a second-half cell 
has arrived, then the control unit 151 adopts the VPI/ 
VCI of this second-half cell as an address and reads the 
address WADD at which the first-half cell was stored out 
of the first-half cell management memory 161 from the 

55 storage area indicated by above-mentioned address 
(the VPI/VCI) (step 3019). When the address WADD is 
obtained, the arrival time (Time) of the second-half cell 
is written over the storage area (arrival-time section) of 
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the time-stamp management memory 163 indicated by 
the address WADD (step 3020). Though the arrival time 
of the first-half cell is erased by this overwrite operation, 
no problems arise because the arrival time of the first- 
half cell is no longer necessary after the arrival of the $ 
second-half cell. The reason for storing the arrival time 
of the second-hatf cell is for the purpose of performing 
control (discard control in response to delayed read-out) 
for discarding first-half/second-fialf cells not read out of 
the data memory 153 upon elapse of a predetermined 10 
period of time following arrival of a second-half cell. 
[0180] Next, the control unit 151 executes processing 
for applying discard control, which is in response to de- 
layed read-out, to a second-hatf cell and to the first-half 
cell forming the pair with this second-half cell. More spe- is 
cificaliy, the above-mentioned address WADD is written 
as the chain address to the storage area (chain-address 
section) of the time-stamp management memory 1 63 in- 
dicated by the last address Ladd. Further, the non-read 
flag RD is set (RD = 1 ) (step 3021 ). 20 
[0181] Thereafter, thecontrol unit 151 clears to "0" the 
second-hatf cell non-arrival flag EA that was stored in 
the time-stamp management memory 1 63 in the storage 
area indicated by the address WADD (step 3022). The 
control unit 151 further stores the second-hatf cell so as 25 
to follow the first-half cell in the storage area indicated 
by the address WADD of the data memory 153 (step 
3033). After the processing for storing the second-hatf 
cell is finished, the control unit 151 executes discard 
processing and repeats the processing from step 3003 30 
onward after discard processing is executed. 

(d-3) Delay discard processing 

[01 82] Fig. 53 is a flowchart of disca rd processing ac- 35 
cording to the third embodiment. This processing in- 
cludes both delay processing in response to delay in the 
arrival of a second-hatf celt and discard processing in 
response to delayed cell read-out. Though the process- 
ing operations are executed in unison, they will be de- *o 
scribed separately below for the sake of convenience. 

• Discard processing in response to delay in arrival 
of second-half cell 

45 

[0183] The control unit 151 reads out the cell arrival 
time, the second-hatf cell non-arrival flag EA the chain 
address Cadd and the non-read flag RD from the loca- 
tion of the time-stamp management memory 1 63 indi- 
cated by the first address Fadd (step 3051 ). so 
[0184] Next, the control unit 1 51 checks to determine 
whether the first-half cell arrival register is valid or not, 
i.e., whether RE = 1 holds (step 3052). If the first-half 
cell arrival register is invalid (i.e., if RE = 0 holds), dis- 
card processing is terminated. ss 
[0185] If RE = 1 holds, meaning that the first-half cell 
arrival register is valid, the control unit 151 determines 
whether the first address Fadd and last address Ladd 



match and whether the second-hatf cell forming the pair 
with the first-half cell that is the object of discard 
processing has arrived, i.e., whether EA = 0 holds (step 
3053). If Fadd = Ladd and EA = 0 hold, then the control 
unit 1 51 construes that there is no next first-half cell that 
is the object of discard processing, invalidates the value 
in the first-half cell arrival register (RE = 0) (step 3054) 
and terminates discard processing. 
[0186] If the conditions set forth in step 3053 are not 
satisfied, thecontrol unit 151 checks to see whether the 
second-half cell forming the pair with the first-half cell 
that is the object of discard processing has arrived, i.e., 
whether EA = 0 holds (step 3055). 
[01 87] If EA = 0 holds, then the control unit 1 51 adopts 
the address storing the first-half cell that is the object of 
discard processing in the next cycle as the new first ad- 
dress Fadd. The address storing the first-half cell that 
is the object of discard processing in the next cycle 
equals to the chain address Cadd that was read out at 
step 3051 . Accordingly, if EA = 0 holds, the control unit 
1 51 adopts the chain address Cadd as the new first ad- 
dress Fadd (step 3056) and terminates discard process- 
ing. 

[0188] If it is found at step 3055 that EA = 1 holds, 
meaning that the second-half cell has not arrived, then 
the control unit 1 51 checks to see whether the inequality 
present time > arrival time (Time) + set value holds 
(step 3057). If this condition is not satisfied, the control 
unit 151 immediately terminates discard processing on 
the grounds that the above relation will not hold for all 
first-half cells. 

[0189] If the above-mentioned condition is satisfied, 
however, then the control unit 151 construes that the 
second-hatf cell has not arrived even upon elapse of an 
extended period of time following arrival of the first-half 
cell and, hence, that the second-half cell has been dis- 
carded during transfer, and reports the first address 
Fadd to the vacant-address management FIFO 154 
(step 3058). As a result, the vacant-address manage- 
ment FIF0 1 54 vacates the address of which it has been 
notified. This is discard processing. 
[0190] Next, the control unit 151 checks to determine 
whether the first address Fadd and last address Ladd 
match and whether EA = 1 holds) (step 3059). If Fadd 
- Ladd and EA = 1 hold, then the control unit 151 con- 
strues that there is no next cell that is the object of dis- 
card processing, invalidates the value in the first-half 
cell arrival register (RE = 0) (step 3054) and terminates 
discard processing. 

[0191] If either Fadd * Ladd or EA * 1 hold, however, 
this means that there is a next cell that is the object of 
delay discard processing and, hence, the control unit 
151 adopts the chain address Cadd as the new first ad- 
dress Fadd (step 3056) and terminates discard process- 
ing. It should be noted that processing for discarding the 
first-half cell indicated by the new first address Fadd is 
executed in the next cycle. 
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• Discard processing in response to read-out delay 

[0192] The processing that follows is processing for 
discarding cells of 48 bytes or less and discard process- 
ing in a case where both first- and second-half cells have s 
arrived. 

[0193] The control unit 151 reads out the cell arrival 
time, the second-half cell non-arrival flag EA, the chain 
address Cadd and the non-read flag RD from the loca- 
tion of the time-stamp management memory 163 indi- 10 
cated by the first address Fadd (step 3051 ). 
[0194] Next, the control unit 151 checks to determine 
whether the cell arrival register is valid or not, i.e., 
whether RE = 1 holds (step 3052). If the cell arrival reg- 
ister is invalid (i.e., if RE = 0 holds), discard processing is 
is terminated. 

[0195] If RE = 1 holds, meaning that the cell arrival 
register is valid, the control unit 1 51 determines whether 
the first address Fadd and last address Ladd match and 
whether the non-read flag RD is 0 or not (step 3053). If 20 
Fadd = Ladd and RD = 0 hold, then the control unit 151 
construes that there is no next cell that is the object of 
discard processing, invalidates the value in the cell ar- 
rival register (RE = 0) (step 3054) and terminates dis- 
card processing. 25 
[0196] If the conditions set forth in step 3053 are not 
satisfied, the control unit 151 checks to see whether a 
cell that is the object of discard processing has already 
been read out, i.e., whether RD - 0 holds (step 3055). 
If RD = 0 holds, meaning that such a cell has already 30 
been read out, then the control unit 151 adopts the ad- 
dress storing the cell that is the object of discard 
processing in the next cycle as the new first address 
Fadd. The address storing the cell that is the object of 
discard processing in the next cycle equals to the chain 3S 
address Cadd that was read out at step 3051 . Accord- 
ingly, if RD = 0 holds, the control unit 151 adopts the 
chain address Cadd as the new first address Fadd (step 
3056) and terminates discard processing. 
[0197] If it is found that RD = 1 holds, meaning that a 40 
cell has not yet been read out, then the control unit 151 
checks to see whether the inequality 

present time > arrival time (Time) + set value holds 
(step 3057). If this condition is not satisfied, the control 
unit 151 immediately terminates discard processing on 4S 
the grounds that the above relation will not hold for all 
cells. It should be noted that the arrival time in the 
above-cited equation is the arrival time of a second-half 
cell or the arrival time of a cell of 48 bytes or less. 
[0198] If the above-mentioned condition is satisfied, so 
this means that a cell or a second-half cell has been 
residing in the data memory 1 53 for an extended period 
of time without having been read out. Since there is little 
possibility that such a cell will ever be read out, the con- 
trol unit 1 51 reports the first address Fadd to the vacant- ss 
address management FIFO 154 to effect discard (step 
3058). That is, the vacant-address management FIFO 
154 vacates the address of which it has been notified. 



This is discard processing and makes it possible to uti- 
lize the memory effectively. 

[01 99] Next, the control un it 1 51 checks to determine 
whether the first address Fadd and last address Ladd 
match and whether RD = 1 holds (step 3059). If Fadd = 
Ladd and RD = 1 hold, then the control unit 151 con- 
strues that there is no next cell that is the object of read- 
out delay discard processing, invalidates the value in the 
cell arrival register (RE = 0) (step 3054) and terminates 
discard processing. 

[0200] If either Fadd * Ladd or RD * 1 hold, however, 
this means that there is a next cell that is the object of 
read-out delay discard processing and, hence, the cop- 
trot unit 151 adopts the chain address Cadd as tho new 
first address Fadd (step 3056) and terminates discard 
processing. It should be noted that processing for dis- 
carding the cell indicated by the new first address Fadd 
is executed in the next cycle. 

[0201] In accordance with the third embodiment, dis- 
card processing in response to a delay in the arrival of 
a second-half cell is carried out after the arrival of a first- 
half cell. If a second-half cell fails to arrive upon elapse 
of a set period of time, the first-half cell is discarded. As 
a result, a situation in which a first-half cell resides in 
memory for too long can be prevented, thereby making 
it possible to utilize the memory effectively. 
[0202] Further, in accordance with the third embodi- 
ment, discard processing in response to a delay in read- 
out is performed after the arrival of a second-half cell. If 
a cell fails to be read out of memory upon elapse of set 
period of time, the first- and second-half cells are dis- 
carded. As a result, a situation in which a first- and sec- 
ond-half cells reside in memory for too long can be pre- 
vented, thereby making it possible to utilize the memory 
effectively. 

[0203] Thus, in accordance with the present inven- 
tion, the arrangement is such that a short packet, which 
has a length greater than a length L (= 48) bytes capable 
of being accommodated in one ATM cell, is split so as 
to be capable of being accommodated in first and sec- 
ond ATM cells, (1 ) one of the short-packet portions and 
(2) significant data containing short-packet length infor- 
mation are accommodated in a payload area of the first 
ATM cell, remaining significant data, which could not be 
accommodated in the first ATM cell, is accommodated 
in a payload area of the second ATM cell, and each ATM 
cell is input to an ATM switch. As a result, a short packet 
having a length that exceeds 48 bytes can be switched. 
In addition, in accordance with the present invention, ex- 
isting hardware such as the ATM switch for processing 
standard ATM cells can be used as is. This makes it pos- 
sible to suppress equipment cost. 
[0204] In accordance with the present invention, var- 
ious methods of splitting a short packet of greater 48 
bytes are devised. On the restoration side, therefore, it 
is easy to identify (1) whether a cell is a partially filled 
cell that has been produced by splitting a short packet, 
and (2) the length of the significant data in each cell. 
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This makes it possible to restore correctly the original 
short cell of greater than 48 bytes. 
[0205] In accordance with the present invention, (1) 
sequence-number information is added on in a specific 
area of each of each of first- and second-half cells, or 

(2) cell-identification code information is added on in a 
specific area of each of first- and second-half cells, or 

(3) an error detection code, which has been created us- 
ing all significant data of a short packet, is added onto 
a specific area of a second-half cell. As a result, discard- 
ing of a cell during the course of transfer can be detected 
reliably on the restoration side and the quality of data 
transmission can be maintained by discarding the other 
cell that constitutes the pair with the cell whose discard- 
ing has been detected. 

[0206] In accordance with the present invention, a cell 
that has been retained in memory for too long is discard- 
ed. This makes it possible to utilize the memory effec- 
tively and to store new cells in the memory reliably. 
[0207] In accordance with the present invention, dis- 
card processing in response to a delay in the arrival of 
a second-half cell is carried out after the arrival of a first- 
half cell. If a second-half cell fails to arrive upon elapse 
of a set period of time, the first-half cell is discarded. As 
a result, a situation in which a first-half cell resides in 
memory for too long can be prevented, thereby making 
it possible to utilize the memory effectively. Moreover, 
data transmission quality can be maintained. 
[0208] In accordance with the present invention, dis- 
card processing in response to a delay in read-out is 
performed after the arrival of a second-half cell. If a cell 
fails to be read out of memory upon elapse of set period 
of time, the first- and second-half cells are discarded. 
As a result, a situation in which a first- and second-half 
cells reside in memory for too long can be prevented, 
thereby making it possible to utilize the memory effec- 
tively. Moreover, data transmission quality can be main- 
tained. 

[0209] As many apparently widely different embodi- 
ments of the present invention can be made without de- 
parting from the spirit and scope thereof, it is to be un- 
derstood that the invention is not limited to the specific 
embodiments thereof except as defined in the append- 
ed claims. 



Claims 

1 . A cell processing apparatus for executing process- 
ing for switching a short-packet in AAL Type 2 cell 
format, comprising: 

means for splitting a short packet, which has a 
length greater than a length L bytes capable of 
being accommodated in one ATM cell, into 
short-packet portions so as to be accommodat- 
ed respectively in first and second ATM cells; 
and 



cell creation means for accommodating signif- 
icant data containing one of the short-packet 
portions and short-packet length information in 
a payload area of the first ATM cell, accommo- 

s dating remaining significant data including an- 

other short-packet portion, which could not be 
accommodated in the first ATM cell, in a pay- 
load area of the second ATM cell, and inputting 
the first and second ATM cells to an ATM 

10 switch. 

2. The apparatus according to claim 1, further com- 
prising restoration means for extracting short-pack- 
et portions accommodated in respective ones of 

is first and second ATM cells upon referring to said 
short-packet length information that has been ac- 
commodated in the first ATM cell output from an 
ATM switch, restoring the original short packet hav- 
ing a length greater than L bytes, and sending the 

20 original short packet to a line in an AAL Type 2 cell 
format. 

3. The apparatus according to claim 1 , wherein said 
cell creation means accommodates the significant 

25 data in the payload of the first ATM cell in such a 
manner that the amount of the significant data ac- 
commodated in the payload of the first ATM cell be- 
comes a predetermined amount, and accommo- 
dates the remaining significant data in the payload 
30 of the second ATM cell. 

4. The apparatus according to claim 2, further com- 
prising means for generating sequence-number in- 
formation for identifying first and second ATM cells; 

35 said cell creation means adding on the se- 

quence-number information in a specific area of 
each of the first and second ATM cells, and said res- 
toration means detecting absence or presence of 
celt discard upon referring to the sequence-number 

40 information of a received ATM cell. 

5. The apparatus according to claim 4, wherein said 
restoration means preserves significant data that 
has been accommodated in the payload of an ATM 

45 cell received from an ATM switch and, if cell discard 
is detected, discards the preserved significant data. 

6. The apparatus according to claim 4, wherein the 
specific area is an area within the payload of an ATM 

50 cell and contains no significant data of a short pack- 
et. 

7. The apparatus according to claim 4, wherein the 
specific area is an unused area within an ATM cell 

55 header. 

8. The apparatus according to claim 4, wherein said 
cell creation means adds on a short-packet header 
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in the payload area of each of the first and second 
ATM cells and employs an unused area within the 
short-packet header of each cell as the specific ar- 
ea. 

5 

9. The apparatus according to claim 2, further com- 
prising means for generating code information for 
identifying first and second ATM cells; 

said cell creation means adding on the code 
information in a specific area of each of the first and io 
second ATM cells, and said restoration means de- 
tecting absence or presence of cell discard upon re- 
ferring to the code information of a received ATM 
cell. 

10. The apparatus according to claim 9, wherein said 
restoration means preserves significant data that 
has been accommodated in the payload of an ATM 
cell received from an ATM switch and, if cell discard 

is detected, discards the preserved significant data. 20 

11. The apparatus according to claim 9, wherein the 
specific area is an area within the pay toad of an ATM 
cell and contains no significant data of a short pack- 
et. 2S 

12. The apparatus according to claim 9, wherein the 
specific area is an unused area within an ATM cell 
header. 

30 

13. The apparatus according to claim 9, wherein said 
cell creation means adds on a short-packet header 
in the payload area of each of the first and second 
ATM cells and employs an unused area within the 
short-packet header of each cell as the specific ar- 35 
ea. 

14. The apparatus according to claim 2, further com- 
prising means for generating an error detection 
code for detecting an error in significant data; 40 

said cell creation means adding on the error 
detection code in a specific area of the second ATM 
cell, and said restoration means calculating an error 
detection code using significant data in the payload 
area of a received ATM cell, comparing this catcu- 45 
lated error code with a received error correction 
code and detecting absence or presence of cell dis- 
card and bit error in data. 

15. A cell processing apparatus for executing process- so 
ing for switching a short-packet in AAL Type 2 cell 
format, comprising: 

means for splitting a short packet, which has a 
length greater than a length L bytes capable of ss 
being accommodated in one ATM cell, into 
short-packet portions so as to be accommodat- 
ed respectively in first and second ATM cells; 



cell creation means for accommodating the 
short-packet portions in the first and second 
ATM cells, accommodating short-cell headers, 
onto which have been added length information 
identifying length of accommodated short- 
packet portion, in the first and second ATM 
cells, and inputting the first and second ATM 
cells to an ATM switch; and 
restoration means for discriminating length of 
the short-packet portion accommodated in 
each ATM cell upon referring to the length in- 
formation contained in the shqrt-ce!! headers of 
first and second ATM cells outpu: from en ATM 
switch, extracting the short-packet portion from 
each ATM cell based upon the length informa- 
tion, restoring the original short packet having 
a length greater than L bytes, and sending the 
original short packet to a line in ah AAL Type 2 
cell format. 

16. The apparatus according to claim 15, wherein said 
cell creation means accommodates L-byte short- 
packet portion in a first cell and remaining short- 
packet portion in a second cell, makes length infor- 
mation LI of the first ATM cell a specific value, e.g., 
0, and makes length information LI of the second 
ATM cell a value indicating length of the short pack- 
et. 

17. The apparatus according to claim 1 6, wherein when 
said restoration means detects successive cells for 
which 

U - said specific value 
holds, or detects successive cells for which 
LI 2:45 

holds, said restoration means decides that cell dis- 
card has occurred. 

18. A cell processing apparatus for executing process- 
ing for switching a short-packet in AAL Type 2 cell 
format, comprising: 

means for splitting a short packet, which has a 
length greater than a length L bytes capable of 
being accommodated in one ATM cell, into 
short-packet portions so as to be accommodat- 
ed respectively in first and second ATM cells; 
cell creation means for accommodating the 
short-packet portions in payloads of the first 
and second ATM cells, accommodating short- 
cell headers, onto which have been added in- 
formation identifying lengths of respective ones 
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of the short-packet portions, in the payloads of 
the first and second ATM cells, adding on code 
information, which is for identifying the cell, to 
a predetermined position of each ATM cell, and 
inputting the first and second ATM cells to an s 
ATM switch; and 

restoration means for discriminating length of 
the short-packet portion accommodated in 
each ATM cell upon referring to the length in- 
formation contained in first and second ATM 10 
cells output from an ATM switch, identifying the 
first and second ATM cells upon referring to the 
code information, extracting the short-packet 
portion from each ATM cell based upon the 
length information and code information, re- is 
storing the original short packet having a length 
greater than L bytes, and sending the original 
short packet to a line in an AAL Type 2 cell for- 
mat. 

20 

19. The apparatus according to claim 18, wherein said 
restoration means detects absence or presence of 
cell discard upon referring to the code information 
of the ATM cells received from the ATM switch, and, 
when cell discard has been detected, discards 2S 
short-packet information that is incapable of com- 
pleting a short packet. 

20. An ATM exchange for handling AAL Type 2 cells, 
comprising: 30 

a preprocessor for receiving a short packet in 
an AAL Type 2 cell format, the short packet hav- 
ing a length greater than a length of L bytes ca- 
pable of being accommodated in one ATM cell, 35 
splitting the short packet and converting it to 
two standard ATM cells; 
an ATM switch for switching the standard ATM 
cells, which enter from said preprocessor, to a 
prescribed outbound path upon referring to *o 
headers of the ATM cells; and 
a restoration unit, which is provided on the out- 
bound-path side of said ATM switch, for receiv- 
ing the two standard ATM cells created based 
upon the split short packet, assembling the 45 
original short packet, the length of which is 
greater than L bytes, using these standard ATM 
cells, and outputting the short packet to a line 
in an AAL Type 2 cell format. 

so 

21. An ATM exchange method for switching a short- 
packet in AAL Type 2 cell format, comprising the 
steps of: 

receiving a short packet in an AAL Type 2 cell 55 
format, the short packet having a length greater 
than a length of L bytes capable of being ac- 
commodated in one ATM cell; 



creating two standard ATM cells by splitting the 
short packet, and then inputting the two stand- 
ard ATM cells to an ATM switch; 
switching the standard ATM cells in the ATM 
switch to a prescribed outbound path upon re- 
ferring to headers of the ATM cells; 
receiving two standard ATM cells, which have 
been created by splitting the short packet, from 
the ATM switch; and 

assembling the original short packet, the length 
of which is greater than L bytes, using these 
standard ATM cells, and outputting the short 
packet to a line in an AAL Type 2 cell format. 

A cell discard method in an ATM exchange for split- 
ting a short packet, which has a length greater than 
a length L bytes capable of being accommodated 
in one ATM cell, into short-packet portions, accom- 
modating the short-packet portions in respective 
ones of two ATM cells (a first-half cell and a second- 
half cell), switching the ATM cells by an ATM switch 
on a per-ATM-cell basis, restoring the original short 
packet, which has a length greater than L bytes, us- 
ing the first- and second-half cells after the cells are 
switched, outputting the original short packet to a 
line in an AAL Type 2 cell format, and discarding the 
first-half cell in a case where only the first-half cell 
arrives and not the second-half cell, said method 
comprising the steps of: 

storing, in memory, data indicating whether a 
second-half cell, which corresponds to a first- 
half cell that has already arrived, has arrived or 
not; 

investigating whether a second-half cell has ar- 
rived or not by reading out said data periodically 
by means of polling; and 
discarding the first-half cell if the second-half 
cell has not arrived even when said data has 
been investigated a predetermined number of 
times or more. 

A cell discard method in an ATM exchange for split- 
ting a short packet, which has a length greater than 
a length L bytes capable of being accommodated 
in one ATM cell, into short-packet portions, accom- 
modating the short-packet portions in respective 
ones of two ATM cells (a first-half cell and a second- 
harf cell), switching the ATM cells by an ATM switch 
on a per-ATM-cell basis, restoring the original short 
packet, which has a length greater than L bytes, us- 
ing the first- and second-half cells after the cells are 
switched, outputting the original short packet to a 
line in an AAL Type 2 eel I format, and discarding the 
first-half cell in a case where only the first-half cell 
arrives and not the second-half cell, said method 
comprising the steps of: 
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storing, in memory, arrival time of a first-half 
cell, data indicating whether a second-half cell, 
which corresponds to a first-half cell that has 
already arrived, has arrived or not, and chain 
data indicating order of arrival of first-half cells; s 
calculating difference between present time 
and arrival time of a first-hatf cell, for which the 
corresponding second-hatf cell has not arrived, 
wherein the first-half cell is the leading cell in 
the order of arrival; and 10 
if the difference exceeds a stipulated time, dis- 
carding the leading first-half cell and adopting 
a first-half cell that is next in the order of arrival 
as the leading first-half cell. 

15 

24. The method according to claim 23, further compris- 
ing the steps of: 

storing the time at which a second-half cell ar- 
rives; and 20 
comparing the arrival time of this second-half 
cell with the present time and discarding the 
first- and second-half cells which have arrived 
but which have not been read out of the mem- 
ory and sent to a line upon elapse of a prede- 25 
termined period of time. 
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